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TOTALLY NONNEGATIVE GRASSMANNIAN 

AND 

GRASSMANN POLYTOPES 


THOMAS LAM 

Abstract. These are lecture notes intended to supplement my second lecture at the 
Current Developments in Mathematics conference in 2014. In the first half of article, 
we give an introduction to the totally nonnegative Grassmannian together with a survey 
of some more recent work. In the second half of the article, we give a definition of a 
Grassmann polytope motivated by work of physicists on the amplituhedron. We propose 
to use Schubert calculus and canonical bases to replace linear algebra and convexity in 
the theory of polytopes. 
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This work is split into two halves. 

The first part is an introduction to the totally nonnegative Grassmannian. Most of it 
should be accessible to graduate students with some background in algebra and combi¬ 
natorics. Indeed, Sections |2H8] are an expansion of lecture notes [Laml3b] that I used in 
part of a graduate course in total positivity. My approach differs from Postnikov’s sem¬ 
inal work |Posj ■ in that I build the theory from scratch using the enumeration of perfect 
matchings (or dimer conhgurations) as a starting point. Sections are a survey of 
results mostly from |KLS13j and [Lam+], and requires a bit more background in alge¬ 
braic geometry. Sections [T3HI31 contain some material that is likely somewhat familiar to 
experts, but the details of which have not been written down as far as I know. 

The second part studies a notion of a Grassmann polytope, motivated by Arkani- 
Hamed and Trnka’s definition of an amplituhedron [ArTrl3a] . Our aim is to explain some 
phenomena in this theory via examples and counterexamples. In Section [161 ''^6 propose 
a related definition of a (realizable) Grassmann matroid. Sections [TTHT^ work through 
techniques that allow us to compute Grassmann matroids. In Sections [2DH221 we explore 
the face structure and the notion of triangulation for Grassmann polytopes. In Section 
1231 we give an informal explanation of the relation to scattering amplitudes. 

1. Introduction 

1.1. Total positivity. A real matrix g G GL(n, M) is totally nonnegative if all of its 
minors are nonnegative. This notion goes back to the works of Schoenberg [Sch] and 
Gantmacher and Krein [GaKrj . who noticed that such matrices possess remarkable spec¬ 
tral properties and a variation-diminishing property. 

For the purpose of this article, the first main result of the totally nonnegative part 
GL(n)>o is that it has a trio of descriptions (see Section [2] for details). 

Theorem 1.1. Let g G GL(n,M). Then the following are eguivalent: 

(1) g is totally nonnegative; 

(2) g is in the semigroup generated by positive Chevalley generators and positive di¬ 
agonal matrices; 

(3) g is representable by a planar network. 

Thus GL(n)>o can be described by inequalities, as a semigroup with specified genera¬ 
tors, and as matrices obtained by a combinatorial construction. It is the interplay between 
these structures that give rise to a rich theory. Another important feature of GL(n)>o is 
that it has a natural cell decomposition fTheorem 12.41) . 

Lusztig |Lus94j used the semigroup description to generalize GL(n)>o to other split real 
reductive groups. 




















TOTALLY NONNEGATIVE GRASSMANNIAN AND GRASSMANN POLYTOPES 


3 


1.2. The totally nonnegative Grassmannian and the dimer model. Let Gr{k,n) 
denote the complex Grassmannian of fc-planes in C”. We review some basic facts con¬ 
cerning the Grassmannian in Section |3l Postnikov |Pos] dehnes the totally nonnegative 
Grassmannian Gr(/c,n)>o to be the locus in the Grassmannian with nonnegative Plucker 
coordinates. Lusztig |Lus94j dehned the totally nonnegative part of any generalized partial 
flag variety G/P that turns out to agree fTheorem 13.61 and Remark 13. 8 p with Postnikov’s 
in this case. 

The immediate goal of Sections|lH7]is to prove an analogue of Theorem ll.ll for the totally 
nonnegative Grassmannian Gr(fc,?7,)>o. To construct points X G Gr(A;,7T,)>o we study 
almost perfect matchings (or dimer configurations) fl in a planar bipartite network N. 
Theorem 14.11 states that counting perfect matchings with particular boundary conditions 
one obtains quantities {A/(A^) | / G that are the Plucker coordinates of a point 

X{N) in the Grassmannian. The main argument for this result goes back to work of 
Kuo |Kuo] . and we have formulated it in the more algebraic language of Temperley-Lieb 
invariants |Laml4a] . 

In Theorem 17.121 we show (the much harder direction) that every point in Gr(A;,n)>o 
is of the form X [N) for some planar bipartite network N. The argument we use is close 
in spirit to Whitney’s result |Whi] for totally nonnegative matrices. Namely, we reduce 
a point X G Gr(fc,7T,)>o by repeatedly applying column operations until we obtain one 
of the torus-hxed points of Gr(fc,n). On the combinatorial side, the reduction procedure 
corresponds to adding or removing “bridges” or “lollipops” from a network N. These 
bridges are the network analogue of the semigroup generators in Theorem Il.lf 2). 

Section [5] describes how to obtain points in Gr(fc, n)>o from Postnikov’s plabic networks 
that are more general than the planar bipartite networks that we use. We do not review 
Postnikov’s original construction but summarize Talaska’s approach Bai via flows. The 
connection to the enumeration of matchings was observed by Postnikov, Speyer, and 
Williams [FSW] . 

Section [TT] describes yet another way to obtain points in Gr(/c, n) from graphs, this time 
using linear algebra instead of combinatorics. The construction goes under the name of 
on-shell diagram in the scattering amplitudes literature, and we call it the “relation space” 
Rel(A) G Gr(/c, n) of a network N . I could not hnd in the literature a comparison of this 
construction with any of the combinatorial approaches (matchings, flows, or paths), so I 
have formulated and proved some basic results. A key feature is that the relation space 
construction typically produces points in Gr(/c, n) that are not totally nonnegative. 

The connection between the totally nonnegative Grassmannian and planar networks 
has also found applications in certain integrable systems, see |KoWi( IGSVOQj . 

1.3. Stratification of Gr(/c,n)>o. Each point X G Gr{k,n) has a matroid Aix, dehned 
in ([TT]) . A positroid is the matroid of a point X G Gr(/c,n)>o in the totally nonnegative 
Grassmannian. An important byproduct of the construction N ha X{N) is that it gives 
a stratihcation |Posj 

(1) Gr(fc,n)>o= y n/,>o 

fGB{k,n) 

of Gr(fc,?7,)>o into positroid cells with the properties (Theorem [7T2]) that 

(a) each stratum nj >o is homeomorphic to for some d > 0, 
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(b) the positroid Mx is constant on each stratum nj> 0 ; and distinct strata have distinct 
positroids, 

(c) for each stratum n/_>o there exists a planar bipartite graph G so that every point 
X G nj >o is equal to X{N) for a network N obtained by placing edge weights on G. 

Postnikov |Posj gave (very!) many ways to index these strata. Our preferred indexing 
set is the set B{k,n) of (fc, n)-bounded affine permutations / (essentially equivalent to 
Postnikov’s decorated permutations). In |KLS13j iTlieorem 18.11 hereh it is shown that 
the closure partial order of positroid cells is (dual to) the well-studied Bruhat order of 
the affine symmetric group. In Section |6l we also describe the Grassmann necklaces and 
cyclic rank matrices that can be used to index the strata. 

The most important result about positroids is Oh’s theorem |Oh] stating that a positroid 
A4 is the intersection of cyclically rotated Schubert matroids. Our proof of this in Theorem 
I8.4l appears to be new. In Section [HI we also state two other characterizations of positroids: 

(a) together with Postnikov |LaPo-|-| , we showed that positroids are exactly the sort-closed 
matroids; (b) Ardila, Rincon, and Williams |ARWj characterize positroids as exactly the 
underlying matroids of positively orientable matroids. 

The elegant combinatorics of the stratihcation ([1]) is a reflection of topological proper¬ 
ties, some proved |Lus98bl IPSWl IRiWi] , and some conjectural. 

1.4. Positroid varieties. The remarkable stratihcation ([T]) of the totally nonnegative 
Grassmannian is the intersection of Gr(/c,n)>o with an equally remarkable stratihcation 
of the complex Grassmannian into the positroid varieties Ilj. This stratihcation was 
introduced by Lusztig |Lus98a] for a generalized partial hag manifold, and systematically 
studied in the Grassmannian case in our work with Knutson and Speyer |KLS13] . 

We dehne positroid varieties and summarize some of their geometric properties in Sec¬ 
tion [9l For our purposes, the most important fact is that Ilj is an irreducible, projectively 
normal subvariety of the Grassmannian whose ideal is linearly generated (Proposition 19.21 
and Theorems 19.41 and 19.Sp . 

The positroid stratihcation has been of interest in a number of directions. We list some 
not mentioned in the main text here. 

(a) In |KLS14] . it is shown that positroid varieties are exactly the compatibly Frobenius 
split subvarieties of the Grassmannian, with respect to the standard Frobenius splitting. 

(b) Goodearl and Yakimov |GoYa] showed that (open) positroid varieties are exactly 
the torus orbits of symplectic leaves of the Grassmannian as a Poisson manifold. 

(c) There is an analogous classihcation of torus-invariant primes in quantum Schubert 
cell algebras by Meriaux and Gauchon |MeGa] and Yakimov |Yak] . See also |LaLe09j 
for a survey of the relations between total nonnegativity, quantum matrices, and Poisson 
geometry. 

(d) The cluster algebra structure of the coordinate ring C[I1/] of open positroid varieties 
has attracted much recent attention jraiMMlLiY^ . 

(e) Positroid varieties play a role in the study of period integrals on the hag variety, 
where they are candidates to be large complex structure limit points, as discussed by 
Huang, Lian, and Zhu |HLZ] . 

In Section [TUI we review some standard facts about the cohomology ring iT*(Gr(fc,n)) 
of the Grassmannian, and in Theorem I1U.3I formulate the result from [KLS13j that the 
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cohomology class of the positroid variety [IIj] is equal to the affine Stanley symmetric 
function Ff of |Lam06j . This result will play an important role in the applications to 
Grassmann matroids. 

There are many explicit relations to quantum and affine Schubert calculus that we will 
not pursue here. For example, certain positroid varieties turn out to be projections of two- 
point Gromov-Witten varieties for the Grassmannian, see jBGMPl IKLSlSj . In addition, 
there is a mysterious relation |KLS13[ IHeLai ISnij between the positroid stratihcation 
and the geometry of affine flag varieties. We have already noted that the closure partial 
order for positroid cells agrees with the affine Bruhat order. The affine Stanley symmetric 
functions Ff themselves appear in the study of affine Schubert caculus [LLMSSZl ILamOS] . 
See |Knu] for another application of positroid varieties. 

1.5. Cyclicity, promotion, and canonical bases. The cyclic group Z/nZ acts on all 
the objects we have discussed so far: the stratihcations Gr(fc,?T,)>o = U/GB(fc n) n/,>o and 

Gr(/c,n) = U/GB(A:n) n/ are invariant under the cyclic group action, and the indexing set 
B{k,n) of bounded affine permutations has a natural action by the cyclic group. 

The same cyclic group arises in another place in algebraic combinatorics: the set of 
rectangular semistandard Young tableaux with entries in [n] := {l,2,...,n} have an 
action of the cyclic group Z/nZ via promotion. In [Lam+], the connection with the 
positroid stratihcation is made by describing the homogeneous coordinate ring C[ri/] 
and the homogeneous ideal /(Bj) of a positroid variety in terms of the canonical basis 
|Lus93[ IKasQlj . We survey these results in Sections ITTllT^ 

It is a classical theme in representation theory to consider the space of sections of 
line bundles on hag varieties. Let 0{1) denote the line bundle on Gr(/c,n) pulled back 
from the Pliicker embedding, and let 0{d) denote its d-th tensor power. By the classical 
Borel-Weil theory, the space of sections r(Gr(/c, n), (P(d)) on a Grassmannian can be 
identihed with the (dual of the) irreducible representation V{duk) of GL(n) indexed by 
the k X d rectangular shape. The space of sections r(X/, 0{d)) on a Schubert subvariety 
Xi C GL(?7,) is then identihed with a Demazure submodule Vj{duk) C V{duk). The space 
of sections r(nj, (P(d)) on a positroid variety can then be identihed with the intersection of 
cyclically rotated Demazure modules, which we call the cyclic Demazure module Vf{duk). 
The cyclic Demazure submodule is spanned by canonical basis elements with remarkable 
positivity and cyclicity properties fTheorem 112.21 and Theorem 112.Sp . We remark that 
Lakshmibai and Littelmann |LaLi] have also constructed a standard monomial basis for 
the vector space r(n/, C>((i)). 

One of the new perspectives that we hope to advertise is that the crystal graph (the 
natural indexing set for the canonical basis) of r(Gr(/c,n), 0{d)) is a higher degree ana¬ 
logue of the uniform matroid of rank k on [n]. Indeed, when d = 1, the crystal graph of 
r(Gr(fc,n), 0{1)) can be identihed with the set of k element subsets of [n]. We have the 
following analogies: 


Geometry 

Representation theory 

d = 1 Gombinatorics 

d > 1 Gombinatorics 

Grassmannian 

Rectangular irred. 

uniform matroid 

crystal on rect. tableaux 

Schubert 

Demazure submod. 

Schubert matroid 

Demazure crystal 

Positroid 

cyclic Demazure 

positroid 

cyclic Demazure crystal 
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1.6. Scattering amplitudes and the canonical form. In Section [131 study the 

canonical form w/ of a positroid variety, a distinguished mermorphic top form on 11/ with 
simple poles exactly along the boundary dYlf = The canonical form Ci;Gr(fc,n) 

generates the positroid stratihcation, as follows. The positroid divisors Hi, 112,..., are 
the poles of a;Gr(fc,n); the canonical form of a positroid divisor 11^ is exactly the residue 
Resn^C(;Gr(fc,n)- Repeating, we can produce all the positroid varieties and their canonical 
forms. 

These forms were considered implicitly in |KLS14] . where it arises from the standard 
Frobenius splitting of the Grassmannian. Quite unexpectedly to me, these differential 
forms also appears in two seemingly unrelated contexts, where it is part of an integrand to 
be integrated along certain real cycles: (a) in the study of Whittaker functions |Laml3a] . 
and (b) in the study of scattering amplitudes, to be discussed in Section [23] and briefly 
presently. 

Scattering amplitudes [ElHul IHePlj are quantities studied in quantum held theory used 
to compute the probabilities that certain particle scattering experiments occur. One of the 
remarkable recent developments in the theory is that scattering amplitudes in maximally 
supersymmetric Yang-Mills theory can be computed (at tree level) as an integral over the 
Grassmannian: 

(2) amplitude = / (some delta function) uiGT{k,n)- 

J some contour 

Here, the delta function amounts to considering the integral over a subGrassmannian of 
Gr(/c, n) that depends on the momenta of the particles being considered. 

The equation ([2]) was made more combinatorial in [ABGGPT] where a formula 

(3) amplitude = / (some delta function) cun^ 

/ ec(fc,n) C B{k,n) 

was given. Here, the delta function has the same dimension as H/, so the integral amounts 
to formally evaluating uuf at certain (possibly complex) points of H/. Only the delta 
functions, and not the subset C{k,n) C B{k,n), depend on the momenta of the particles 
involved. Furthermore, the subset C{k, n) C B{k, n) is generated by a “BCFW recursion”, 
and many such subsets would give the same answer. 

1.7. The amplituhedron and Grassmann polytopes. In |ArTrl3aj . it was suggested 
that ([3]) could be considered an expression for the volume of some space as the sum over 
the simplices of a triangulation of that space (see also jABUHT]). Arkani-Hamed and 
Trnka called this space the amplituhedron. 

When /c = 1, the Grassmannian Gr(l,77,) is the projective space The totally non¬ 

negative Grassmannian Gr(l,?7,)>o can be identihed with the (n — l)-dimensional simplex 
sitting inside Let Z be a real n x r matrix with r < n. The matrix Z can be 

considered a linear map M” —)■ M” and induces a rational map Z : P"-"! and 

more generally a rational map ZGr : Gr{k,n) ---> Gr(/c,r). The image Z(Gr(l,n)>o) can 
then be identihed with the polytope equal to the convex hull of the row vectors of Z. 

Call Z positive if its maximal (r x r) minors are strictly positive. The amplituhedron 
is the image of Gr(/c,n)>o under the map Zgi for a positive Z, with the case of physical 
importance being r = k + A. When fc = 1, the amplituhedron is a cyclic polytope. 
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In Section [151 we define a Gmssmann polytope to be the image Z(Ilf >Q), under the 
following condition: 

there exists a r x k real matrix M such that Z ■ M has positive k x k minors. 

The analogous condition for k = 1 appears in variants of Farkas’ Lemma, and in linear 
programming. In the current analogy, the totally nonnegative Grassmannian Gr(/c,n)>o 
is an analogue of the simplex, the positroid stratihcation is an analogue of the face strat- 
ihcation of the simplex, and the poset B{k,n) is an analogue of the boolean lattice. We 
explain in Section [15] some behavior of Grassmann polytopes that may be considered 
unusual from the perspective of the classical theory. 


1.8. Grassmann matroids. Gonvexity may be thought of as the study of positive linear 
combinations. Before we can study convexity, it is natural to hrst study linearity. 

In Section [ini we study the “linear” behavior of the rational map Zq,. : Gr(/c,n) —^ 
Gr(/c,r), by defining a notion of the Grassmann matroid Qz of Z. As a replacement for 
the notion of “linear span of the vectors ^ ZiJ\ we consider the Zariski-closure 

Z{Ilf ) := Z(Jlf^>o) of the image Z(Ilf^>o). For example, / G B{k,n) is called independent 
if Z{Ilf) has the same dimension as IIj. Also, f,g ^ B{k,n) belong to the same flat if 
ziUf) = Z(n,]. 

We do not attempt to axiomatize Grassmann matroids here, but in Sections [TTHT^ we 
discuss some techniques from |Laml4b] |Lam+| that can be used to compute Grassmann 
matroids. 

When k = 1, the rank function of the matroid Mz of Z is simply the function rz : 
f I—)■ dim(Z(nj)) + 1. When /c > 1, we propose that the invariant dim(Z(nj)) should be 
upgraded to the cohomology class [Z{Iff)] G iL*(Gr(fc, r)),to give the class function cz ■ 
f I—)■ [Zijlf)]. The calculation of [^(11/)] is a Schubert calculus problem. To compute this 
cohomology class is equivalent to computing the number of intersection points if{Z{Iff) n 
Yj) where Yj C Gr(fc, r) is a Schubert variety of complementary dimension in general 
position with respect to ^(11/). Thus, for Grassmann matroids, linear algebra is replaced 
by Schubert calculus. 

In our earlier work |Laml4b] . we gave a formula for the cohomology class [Yf] G 
iL*(Gr(/c, r)) of an amplituhedron variety Yf C Gr(fc,r), defined to be Yf := Z(Ilf) when 
Z is a generic matrix. The main result fTheorem 117.2p states that [Yf] is the truncation of 
the affine Stanley symmetric function mentioned previously. In the context of Grassmann 
matroids, this result is then a formula for the class function of the uniform Grassmann 
matroid. 


1.9. Amplituhedron varieties and sphericoid varieties. In Sections [TKl and [T^ we 

explain results from |Lam+| concerning the homogeneous ideals HYf) of amplituhedron 
varieties. It is necessary to compute these ideals to understand flats of Grassmann ma¬ 
troids. We illustrate in examples that these ideals may not be linearly generated (so flats 
of Grassmann matroids are cut out by higher degree equations). 

Since Yf depends on the matrix Z, to describe the ideal I(Yf), we consider the universal 
amplituhedron variety yf —?• Mat(n, r) whose hbers over generic Z G Mat(n, r) are the 
amplituhedron varieties Yf. Some geometry and invariant theory related to yf is described 
in Section [TKl 
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Let i = n — r. There is a direct sum rational morphism 

; Gr(/c, n) x Gr(t', n) - - Gr(fc + £, n) 

{X,K)^X + K 

where X + K is simply the linear span of the fc-plane X and the Gplane K. For / G B{k^ n) 
and /' G B{i,n), we dehne the sphericoid variety 

^/./' + £,n). 

Proposition I19.2l states that computing the ideal Kjlf^id) is equivalent to computing I{Yf). 
Here id G B{i, n) is the bounded affine permutation such that Hid = Gr(t', n). The Gplane 
K should be identihed with the kernel ker(Z). 

The advantage of considering the map 0 is that the corresponding map on homoge¬ 
neous coordinate rings has a familiar representation theoretic description. It is induced 
from the unique (up to scalar) non-trivial GL(n)-homomorphism 

V(duk) ® V{dui) —)■ V(duk+£) 

where as before V{dujk) denotes the highest weight GL(n)-representation indexed by a 
k X d rectangle. Gombining with the results from Section [T21 we obtain a representation 
theoretic description of /(Hjy) in Theorem 119.31 We work through some examples in 
Section [13 We also state in Theorems 119.91 and 119.1(11 a construction of points X{N) G 
n fji by counting matchings on a spherical bipartite network, explaining the nomenclature. 

1.10. Facets and triangulations of Grassmann polytopes. In Section [20l we discuss 
facets of Grassmann polytopes. We do not study a complete dehnition of faces here, 
but instead we illustrate some phenomena in examples. In particular, we show how to 
analyze some faces of the amplituhedron within our framework, and illustrate the feature 
that geometric facets of Grassmann polytopes are typically unions of smaller Grassmann 
polytopes. 

In Section [211 we dehne the canonical form 0Jz(iij) on the varieties Zljlf). These 
differential forms are dehned to be the pushforward, or trace, of the canonical form oof 
on positroid varieties H/. We formulate a conjecture IGoniecture 121.31) on the divisor of 
poles and zeroes oi Uf. 

In Section [23 we make contact with the work of Arkani-Hamed and Trnka |ArTrl3a] 
by formulating an informal conjecture (Gonjecture 122. ip that every Grassmann polytope 
P C Gr(A:, r) itself has a canonical form up with remarkable properties. In particu¬ 
lar, this form up should be the sum of the canonical forms (^z(Uf) over a triangulation 
P = Z(Ilf >o), reminiscient of equation ([3])- When P is the amplituhedron, this 

form should be the (tree) amplitude form ujsym of super Yang-Mills theory as studied 
in |ArTrl3a] . Goniecture 122.11 does hold in the case that P is a usual polytope, and we 
give a brief construction of this form ujp, which will be further studied in joint work with 
Arkani-Hamed and Bai [ABLj . 

Acknowledgements. It is a pleasure to thank Nima Arkani-Hamed, Yuntao Bai, Pierre 
Baumann, Allen Knutson, Alex Postnikov, Mark Shimozono, David Speyer, Jara Trnka, 
and Lauren Williams for helpful discussions and comments. I thank Jacob Bourjaily and 
Willem de Graaf for their help with computer computations. 
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Part 1. The totally nonnegative Grassmannian 

Let GL(?7,) denote the complex general linear gronp, and GL(?7,,M) denote the real 
general linear gronp. We nse the notation [n] := {1,2,... ,n} and denotes the set of 
fc-element snbsets of a finite set S. 

2. Total positivity 

In this section we set the stage by giving a brief introdnction to some classical and 
some more recent resnlts in total positivity. We make no attempt to be comprehensive, 
and point the reader to m for an accessible introdnction and many references. 

2.1. Total nonnegativity in GL(n). Let M be a matrix with real entries. We say that 
M is totally nonnegative (TNN for short) if the determinant of any finite snbmatrix of M 
is nonnegative. We say that M is totally positive (TP for short) if the determinant of any 
hnite snbmatrix of M is positive. We write GL(n)>o (resp. GL(?7,)>o) for the snbset of 
TNN elements (resp. TP elements) in GL(n,M). 

Let X he a. p X q matrix and Y a q x p matrix. Then the Cauchy-Binet formula states 
that 

(4) det(Xy)= det(X[p],,)det(W,[p]) 

where Xa,b denotes the snbmatrix of X with rows indexed by the set A and columns 
indexed by the set B. Note that the summation on the right hand side is empty if p > g, 
which agrees with the fact that the determinant on the left hand side is 0. 

Corollary 2.1. The totally nonnegative part GL(n)>o is a submonoid o/GL(n). The 
totally positive part GL(n)>o is a subsemigroup o/GL(n). 

2.2. Semigroup generators. We now describe the semigroup generators of GL(n)>o. 

For {i,j) G [n]^, let eij denote the matrix which has a 1 in the i-th row and j-th column 
and 0-s elsewhere. For a G C, and an integer i G [n — 1], dehne Xi{a) := /„ + and 

yi{a) := In + where In denotes n x n identity matrix. It is easy to check that 

Xi{a),yi{a) G GL(n)>o when a G M>o. For example, for n = 4, we would have 



1 



1 

X2{a) = 

1 a 

1 

and 

Vsib) = 

1 

1 


1 



b 1 


Theorem 2.2 (Loewner-Whitney theorem [Loei IWhi] L GL(n)>o is the subsemigroup of 
GL(n, M) generated by the elements {xi{a) \ a G M>o}; {Viio,) \ o, G M>o}, and diagonal 
matrices with positive real entries. 

Let us briefly sketch the main idea of the proof of Theorem 12.2[ Multiplication by the 
matrices Xi{a) and yi{a) act as row operations. The idea is to start with an arbitrary 
g G GL(n)>o, and to “reduce” it to a diagonal matrix by row operations. The key step 
is to hnd i E [n — 1] and a G M>o so that g' = Xi{—a)g (or g' = yi{—a)g) has more zero 
entries than g, but g' is still totally nonnegative. We shall apply the same philosophy to 
prove the harder Theorem 17.121 
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In 1994, Lusztig |Lus94] turned Theorem 12.21 around to define the totally nonnegative 
part of any real reductive group as a semigroup generated by distinguished elements. 


2.3. Lindstrom-Gessel-Viennot. Suppose we have a directed acyclic planar network 
N with sources labeled by [n] and sinks labeled by [n]', with all positive real edge weights, 
as illustrated below: 



All edges are directed to the right. Unlabeled edges have weight 1. 


Define a. n x n matrix M{N) with entries {rriij) where rriij is the weight generating 
function of directed paths from source i to sink j'. Here, we define the weight of a path 
to be the product of the weights of edges on the path. 

Theorem 2.3. Suppose g G GL(n). Then g is totally nonnegative if and only if g = M{N) 
for some directed acyclic planar network N with positive real edge weights. 

The “if’ part of Theorem 12.31 follows from the Lindstrom Lemma |Linj . sometimes also 
called the Gessel-Viennot method: each minor det(M(A^)/^j) of M{N) has a combinatorial 
interpretation as the weight generating function of non-intersecting families of paths in N 
with source set I and sink set J. The “only if’ part of Theorem 12.31 follows from Theorem 
12.21 and the observation that M{N) ■ M{N') = M{N * N') where N * N' denotes the 
concatenation of N and N'. It is then enough to construct a network representing each 
of the generators Xi{a),yi{a) and positive diagonal matrices. 


2.4. Stratification. Let B C GL(n) (resp. B_ C GL(n)) denote the subgroup of upper 
(resp. lower) triangular matrices. For a permutation w G S'„, we also use w to denote the 
corresponding permutation matrix, and we let i{w) denote the length of w. We have the 
Bruhat decompositions GL(n) = BwB = lj«e 5 „ B_vB_. Define 

GL(n)>;,'’ := GL(n)>o G BwB G B_vB_. 

Then we have GL(n)>o = UGL(n)^;r- 

Theorem 2.4 f |Lus94j ). The topological space GL(n)>;|’ is homeomorphic to 

The homeomorphism is given explicitly by a map of the form 

(5) (oi, ...,ar,ti,.. .,tn,bi ,... ,6^) H- ■ ■ ■ Xi^{ar)diag(ti,.. .,tn)yn{bi) ■ ■■yi.ibs), 

where w = ■ ■ ■ Si^ and v = Si^- ■ -yi^ are reduced factorizations, and ai,tj,bk G M>o. 

Theorem 12.41 is proven by analyzing the relationship between the Bruhat decomposition 
and the reduction procedure used in the proof of Theorem 12.21 
Denote hj w' < w the Bruhat order on the symmetric group S'„. 

Theorem 2.5 f |Lus94j L We have GL(n)>^’’ = GL(n)>o’’’ . 
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The 3 inclusion of Theorem 12.51 is obtained by sending some of the parameters a* and 
in © to 0, and using the characterization of Bruhat order via subwords of reduced 
words. The C inclusion of Theorem 12.51 is obtained by the geometric characterization 
of Bruhat order: BwB = Bw'B. The topological structure of the decomposition 

GL(n)>o = UGL(?t,)>q and of similar stratihed spaces has drawn quite a bit of recent 
interest, see for example [Her] . 


3. The Grassmannian 


3.1. Real and complex Grassmannians. Let k < n he positive integers. The Grass¬ 
mannian Gr(fc, n) is the space of fc-dimensional subspaces of the complex vector space 
C"". The space Gr(/c,n) can be given the structure of a smooth complex projective 
variety, as follows. Let X C C"" be a fc-dimensional subspace. Then X has a basis 
{xi,X2i ..., Xk) C C”, so we have 


X = rowspan 


Xi 

X2 


Every full rank k xn matrix M represents a point in Gr(fc, n). Two k xn matrices M, M' 
represent the same point X G Gr(/c,n) if we have M' = g ■ M for g G GL(fc). We will 
often abuse notation by identifying X G Gr(/c,n) with a matrix M representing it. 

For I G let A/(X) := Aj{M) denote the k x k minor of M with columns indexed 
by the elements of I. Since Aj{gM) = det{g)Ai{M), the collection of Pliicker coordinates 
{A/(X) I / G are well-dehned up to a common scalar. Thus we have a map 

Gr(A;,n) —)■ 

A ^ (A,(A)),^h) 

mapping the Grassmannian to the projective space with homogeneous coordinates labeled 
by This map is an injection called the Pliicker embedding, and endows Gr(/c,n) with 
the structure of a smooth irreducible projective variety of (complex) dimension k{n — k). 
If A G Gr(/c,n), then the Pliicker coordinates A/(A) satisfy quadratic relations known 
as the Pliicker relations. 

In the following, Pliicker coordinates will also be indexed by fc-tuples (A,* 2 , ■ ■ ■ ,4) ^ 
[n]^, with the convention that the coordinates are anti-symmetric in the indices. So for 
example Ai^a = — As^i. The following standard result can be found in [Fulj . 

Proposition 3.1. The Pliicker coordinates A/(A) satisfy the relations 




^ih-A^ih-o'k = 0 ’ 


where the sum is over all pairs obtained by interchanging a fixed set of r of the subscripts 
ji,... ,jk with r of the subscripts ii,..., ik, maintaining the order in each. 


We have the following simpler criterion to check if a point lies in Gr(fc, n), which follows 
from [Full Proof on page 133]. 
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Proposition 3.2. A collection of numbers {Aj{N)), not all zero, defines a point 
in Gr(A:, n) if and only if the Pliicker relation with r = 1 index swapped is satisfied: 

k 


( 6 ) 


S=1 


where jr denotes omission. 


The Grassmannian can be covered by affine charts. Let G C Gr(fc, n) be the locus 
G := {X G Gr(fc, n) \ A[fc](X) 7 ^ 0}. Then every X G G is uniquely represented by a fc x n 
matrix M whose columns 1,2,... ,k form the identity matrix. For example, if fc = 3 and 
n = 7, we have 



1 

0 

0 

mi4 

777 1 5 

77716 

77717 

M = 

0 

1 

0 

77124 

77725 

77726 

77727 


0 

0 

1 

77734 

77735 

77736 

77737 


The entries mij for i G [k] and j G [fc +1, n] form coordinates on G, identifying G with the 
affine space If instead of placing the identity matrix in the columns {1,2,..., k} 

we placed it in the columns indexed by / G we obtain the chart G/. The collection 
of (^) affine charts {klj \ I G cover the Grassmannian Gr(/c,n). 


Example 3.3. The Pliicker coordinates of the 2-plane 


are A 12 = 1 , A 13 = c, A 14 
the one Pliicker relation A 


X = rowspan 
= d, A 23 = —a, 


1 0 a b 
0 1 c d 

A 24 = —b, and A 


13 -^ 


24 — 


-^ 12^34 + ^ 14 ^ 23 - 


34 — 


ad — be. 


They satisfy 


Example 3.4. Suppose k = 1. Then Gr(l,n) is the set of one-dimensional subspaces of 
C"’. The Pliicker embedding Gr(l,n) p™-i j^g isomorphism. 

The real Grassmannian Gr(fc,? 7 ,)K parametrizes /c-dimensional subspaces of M"’. One 
can identity Gr(/c, n)® with the subset of Gr(/c, n) consisting of points X represented by 
Pliicker coordinates A/(A) that are all real numbers. In other words, if all the k x k 
minors of a full rank k x n matrix M are real, then there exists g G GL(fc) so that g ■ M 
is a full rank k x n matrix with real entries. 


3.2. The totally nonnegative Grassmannian. The totally nonnegative Grassman¬ 
nian |Pos] ■ denoted Gr(fc, 77 ,)>o, is the subset of X G Gr(A;, 7 T,) represented by Pliicker 
coordinates A 7 (X) that are nonnegative real numbers. The totally positive Grassman¬ 
nian or positive Grassmannian for short is the subset Gr(A:,n)>o C Gr(fc,n) represented 
by Pliicker coordinates A/(X) that are all positive real numbers. 

There is a natural right action of GL(n) on Gr(fc,? 7 ,), and we have the following com¬ 
patibility of totally nonnegative parts, which follows immediately from (| 1 ]). 

Proposition 3.5. Suppose g G GL(n)>o and X G Gr(/c,n)>o. Then X ■ g E Gr(fc,n)>o. 

For any I G we have a point ej = span(ei | i G /) G Gr(/c, n) with Pliicker 

coordinates Aj(e/) = 5/ j for J G By definition, the point ej lies in Gr(/c,n)>o. The 
torus (C*)" C GL(n) acts on Gr(fc, n) and the points cj are exactly the torus fixed points. 
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Theorem 3.6. We have Gr(/c,n)>o = Gr(/c,n)>o = eyu] ■ GL(n)>o in the Hausdorff topol¬ 
ogy- 

The proof of Theorem 13.61 will be given in Section 18.31 

As a Gorollary, we obtain the following classical result |Whi] . 

Corollary 3.7. We have GL(n)>o = GL(?7,)>o in the Hausdorff topology on GL(n, M). 

Proof. By Theorem 13.61 Gr(n, 2n)>o = Gr(n, 2n)>o. Since G[„] C Gr(n, 2n) is open, we 
have Gr(n, 2n)>o H G[„] = Gr(n, 2n)>o H G. But Gr(n, 2n)>o fl can be identihed with 
GL(n)>o, by the map 

(Inxn I ^ j = ( — I)"" ^Oi^n+l-j 

where {Inxn \ is the n x 2n matrix representing a point in Gr(n, 2n)>o fl f2[„]. □ 

Remark 3.8. Lusztig |Lus98aj defined the totally nonnegative part of a generalized partial 
flag variety G/P. In the case of the Grassmannian, his definition reduces to the subset 
e[k] • GL(n)>o of the Grassmannian. By Theorem \ 3. 61 his definition agrees with the one 
we use. 

Let the cyclic group TLjnTj act on k x n matrices with generator y G 'L/n'L acting by 
the map 

y : [Vi,V2,. . . ,Vn] I-1 . . . ,Vn-l] , 

where vi,V 2 , ■ ■ ■ ,Vn G denote column vectors. It is easy to see that this action descends 
to an action of the cyclic group on Gr(fc,?7,). A straightforward computation gives 

Proposition 3.9. X i—)■ y(X) gives an action ofZ/nh on Gr(fc,n)>o, and on Gr(A;,n)>o. 

4. Perfect matchings in planar bipartite graphs 

The aim of this section is to generalize the construction N i—)■ M{N) of Section 12.31 
to produce points in Gr(/c,n)>o. We will use the following nonstandard convention. A 
“network” will refer to a weighted graph. A “graph” will refer to an unweighted graph. 
Thus a network has an underlying graph. In addition, G will denote an unweighted graph 
while N will denote a network. 

4.1. Matchings for bipartite networks in a disk. Let be a weighted bipartite 
network embedded in the disk with n boundary vertices, labeled 1, 2 ,..., n in clockwise 
order. Each vertex is colored either black or white, and all edges join black vertices to 
white vertices. We assume that all boundary vertices have degree 1, and that edges cannot 
join boundary vertices to boundary vertices. The color of the boundary vertices is thus 
determined by the color of the interior vertices, and we do not indicate the color of a 
boundary vertex in our hgures. 

We let d be the number of interior white vertices minus the the number of interior black 
vertices. We let d' G [n] be the number of boundary vertices incident to an interior black 
vertex. 

An almost perfect matching If is a subset of edges of N such that 

(1) each interior vertex is used exactly once 

(2) boundary vertices may or may not be used. 
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The boundary subset /(H) C {1, 2,..., n} is the set of black boundary vertices that are 
used by If union the set of white boundary vertices that are not used by fl. By our 
assumptions we have |/(n)| = k '.= d' + d. 

We will always assume that almost perfect matchings of N exist. Therefore, we may 
suppose that isolated interior vertices do not exist. 

Dehne the boundary measurement, or dimer partition function as follows. For I C [n] 
a fc-element subset, 

Ai{N) = wt(n) 

n|/(n)=/ 

where wt(n) is the product of the weight of the edges in fl. Our hrst aim is to prove 
that boundary measurements dehne a point in the Grassmannian. The following theorem 
improves on a result of Kuo |Kuo] . 

Theorem 4.1. Suppose N has nonnegative real weights, and that almost perfect matchings 
of N exist. Then the homogeneous coordinates {A/(A^) | I G defines a point X{N) 

in the Grassmannian Gi{k,n). 

Example 4.2. Let us consider the lollipop graph N below. Note that all boundary vertices 
must have degree 1, so we cannot have graphs smaller than the lollipop graphs. Then 
the point X{N) G Gr{k,n) is a torus-fixed point. The network N represents the point 
6 (3,4} = span(e 3 ,e 4 ) G Gr(2,4). There is a single almost perfect matching fl, consisting 
of all four edges. This matching satisfies /(fl) = {3,4}. 



Example 4.3. Let us compute the boundary measurements of the sguare graph for Gt{2, 4). 


N = 



Au{N) = a A 23 {N) = d 
Ai 3 (A) = ac + M A24(A^) = 1 
Ai 4 (A) = b A 34 {N) = c 


4.2. Double dimers. To prove Theorem 14.11 we must show that A/(A) satisfy the 
Pliicker relations, which are some quadratic identities in Aj. We thus proceed to study 
ordered pairs of almost perfect matchings in N. 

A {k,n)-partial non-crossing pairing is a pair (r, T) where r is a matching of a subset 
S = S{t) C {1, 2,..., n} of even size, such that when the vertices are arranged in order 
on a circle, and the edges are drawn in the interior, then the edges do not intersect; and 
T is a subset of [n] \ S satisfying [S'! + 2|T| = 2k. Let Ak^n denote the set of {k, n)-partial 
non-crossing pairings. 
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A subgraph S C iV is a Temperley-Lieb subgraph if it is a union of connected components 
each of which is: (a) a path between boundary vertices, or (b) an interior cycle, or 
(c) a single edge (called a doubled edge), such that every interior vertex is used. The 
set of boundary vertices used by the paths in a Temperley-Lieb subgraph is denoted 
S'(S). Thus each Temperley-Lieb subgraph E gives a partial non-crossing pairing on 
^(S) C{l,2,...,n}. 

Let (n. If') be a double-dimer (that is, a pair of dimer conhgurations) in N (see for 
example [KeWi] ). Then the union S = If U If' is a Temperley-Lieb subgraph; 



When S arises from a double-dimer, the set *S'(S) is given by S' = (/(If) \ 1(11')) U (/(If') \ 
/(If)), and we obtain a non-crossing pairing on S. For example, in the above picture we 
have that a is paired with b and S = {a, b}. Note that a Temperley-Lieb subgraph S can 
arise from a double-dimer (If, If') in many different ways: it does not remember which 
edge in a path came from which of the two original dimer conhgurations. 

For each {k, ?7,)-partial non-crossing pairing (r, T) G Ak,n, dehne the Temperley-Lieb 
immanant 

Fr,TiN) :=5^wt(S) 
s 

to be the sum over Temperley-Lieb subgraphs S which give boundary path pairing r, 
and T contains black boundary vertices belonging to a doubled-edge in S, together with 
white boundary vertices not belonging to a doubled-edge in S. Here wt(S) is the product 
of all weights of edges in S times also, the weight of a doubled-edge in E is 

the square of the weight of that edge. The function introduced in |Laml4aj . is a 
Grassmann-analogue of Rhoades and Skandera’s Temperley-Lieb immanants |RhSkj . 

Given /,Je ('?), we say that a (A:, n)-partial non-crossing pairing (t, T) is compatible 
with J, J if: 

(1) S'(r) = (J \ J) U (J \ J), and each edge of r matches a vertex in (/ \ J) with a 
vertex in (J \ J), and 

(2) T = J n J. 

Theorem 4.4 ( |Laml4a] L For I,J G we have 

Ai{N)Aj{N) = J2Fr,T{N) 

r,T 

where the summation is over all {k,n)-partial non-crossing pairings r compatible with 
I,J. 

Proof. The only thing left to prove is the compatibility property. 

Let n, H' be almost perfect matchings of N such that I (H) = I and I (H') = J. Let 
p be one of the boundary paths in H U H', with endpoints s and t. If s and t have the 
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same color, then the path is even in length. If s and t have different colors, then the path 
is odd in length. In both cases one of s and t belongs to I \ J and the other belongs to 
J\I. □ 

Example 4.5. Suppose n = 6. Then Ai 24 {N)A 35 q{N) = where ti and T 2 

are the following non-crossing matchings: 




4.3. Proof of Theorem 14.11 We shall use Proposition 13.21 

Use Theorem 14.41 to expand ([6]) with A/ = A/(A) as a sum of Ft-^t{N) over pairs (r, T) 
(with multiplicity). We note that the set T is always the same in any term that comes 
up. We assume that A < *2 < • • • < ik-i and ji < J 2 < • • • < jk+i- 

So each term F^-t is labeled by (/, J, r) where /, J is compatible with r, and /, J occur 
as a term in (Ej). We provide an involution on such terms. By the compatibility condition, 
all but one of the edges in r uses a vertex in {A ,* 2 , ■ ■ ■, 4-i}- The last edge is of the form 
{ja,jb), where ja G / and jb € J. The involution swaps ja and jb in I, J but keeps r the 
same. 

Finally we show that this involution is sign-reversing. Let J' = / U {jb} — {ja} and 
J' = J U {ja} — {jfe}- Then the sign associated to the term labeled by (J, J, r) is equal to 
(—1) to the power of #{r G [k] \ F > ja} + Note that by the non-crossingness of the 
edges in r there must be an even number of vertices belonging to (/ \ J) U (J \ I) strictly 
between and jb- Thus jb - ja = {h - a) F (#{r G [k] \ F > jb} - G [k] \ F > ja}) 
mod 2 is odd. So the involution changes the sign. This completes the proof of Theorem 

o 

4.4. Gauge equivalence. Let A be a planar bipartite network. If ei,e 2 ,...,ed are 
adjacent to an interior vertex n, we can multiply all of their edge weights by the same 
constant c G M>o, and still get the same point X{N). Note that we cannot do this at a 
boundary vertex. 

Let F be any face of the network N. This can be a face completely bounded by edges 
of A, or a face that also touches the boundary of the disk. Take the clockwise orientation 
of the edges bounding the face, and define the face weight 

(7) vf ■■= n wt(e)^^ 

e bounding F 

where we have -|-1 if the edge goes out of a black vertex and into a white vertex, and — 1 
if the edge goes out of a white vertex and into a black vertex. 

Lemma 4.6. Face weights are preserved by gauge eguivalence. 

Here is some more abstract language to formulate the above. A line bundle V = Vq on 
a graph G is the association of a one-dimensional vector space W to each vertex v of G. 
A connection <F on U is a collection of invertible linear maps (juv : W ^ K for each edges 
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satisfying (p^v = 4>Pu- ^ basis of each Vy, then the connection $ is equivalent 

to giving G a weighting, that is, it is equivalent to a network N with underlying graph G. 
Two connections <h and are isomorphic if they are related by change of basis at each 

K. 

Lemma 4.7. Gauge equivalence for N corresponds to changing bases for {Vy}. Isomor¬ 
phism classes of connections on V are in bijection with gauge equivalence classes of planar 
bipartite networks N with underlying graph G. Isomorphism classes of connections are 
in bijection with face weights [yp G M>o}, which can be chosen arbitrarily subject to the 
condition that YIfVf = 1 - 

Proof. Only the last statement is not clear, and it basically follows from Euler’s formula. 

□ 

Let Cg be the moduli space of connections on Vg (that is, the space of isomorphism 
classes of connections), and let (£g)>o be the positive points so that (£g)>o — can 

be identihed with the space of positive real weighted networks N with underlying graph 
G, modulo gauge equivalence. Here ffF denotes the number of faces of G. 

4.5. Relations for bipartite graphs. We have the following local moves, replacing a 
small local part of N by another specihc network to obtain N'\ 

(Ml) Spider move [GoKe] . square move |Pos] . or urban renewal [Proj : assuming the leaf 
edges of the spider have been gauge hxed to 1, the transformation is 



(M2) Valent two vertex removal. If v has degree two, we can gauge £x both incident 
edges (u,m) and (u,m') to have weight 1, then contract both edges (that is, we 
remove both edges, and identify u with u'). Note that if u is a valent two-vertex 
adjacent to boundary vertex b, with edges (u, 6) and {v,u), then removing v pro¬ 
duces an edge (&, u), and the color of b flips. 

>-o-< M 

(Rl) Multiple edges with the same endpoints can be reduced to a single edge with the 
sum of original weights. 

(R2) Leaf removal. Suppose v is leaf, and {v,u) the unique edge incident to it. Then 
we can remove both v and u, and all edges incident to u. However, if there is a 
boundary edge (6, u) where 6 is a boundary vertex, then that edge is replaced by 
a boundary edge (6, w) where w is a. new vertex with the same color as v. 
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(R3) Dipoles (two degree one vertices joined by an edge) can be removed. 

The following results are checked case-by-case. 

Proposition 4.8. Each of the moves (Ml) and (M2), and each of the reductions (Rl), 
(R2), (R3) preserve X{N). 

Proposition 4.9. Suppose G and G' are related by (Ml) and (M2). Then the moves 
induce a homeomorphism (£g)>o — ('^g')>o- 


5. Plabic graphs 

So far we have only discussed planar bipartite graphs. Postnikov [Posj gives a more 
general theory in the setting of “plabic graphs”. Here we will not introduce Postnikov’s 
original notion of boundary measurement, but work with the setting of flows in perfectly 
oriented networks, as studied in fmwm] . 

A bicolored graph is a finite undirected graph G with n distinguished vertices labeled 
1, 2,..., n called boundary vertices. The non-boundary vertices are called interior vertices 
and each interior vertex is colored either black or white. Each boundary vertex has degree 
one and is not colored. We allow both loops and multiple edges. 

A perfect orientation O of a bicolored graph G is a choice of direction for each edge 
of the graph G such that interior black vertices have outdegree 1 (and any indegree) and 
interior white vertices have indegree 1 (and any outdegree). If {G, O) is perfectly oriented 
with n boundary edges, then the number of boundary sources k is given by the formula 
(see [Posl Dehnition 11.5]) 

(9) A; := i I n + ^ (deg(n) - 2) + “ deg(n)) 

\ V black V white 

If a bicolored graph G is embedded into a disk so that the boundary vertices are 
arranged in order on the boundary of the disk then we call G a plabic graph |Posj . A 
plabic network iV is a plabic graph where each edge has been given a positive real edge 
weight. 

Proposition 5.1. Suppose G is a planar bipartite graph. Then there is a natural bijection 
between perfect orientations O of G and almost perfect matchings H of G. In particular, 
a planar bipartite graph G has an almost perfect matching if and only if it has a perfect 
orientation. 

Proof. Let H be an almost perfect matching. We construct a perfect orientation O of G 
as follows. Suppose e ^ H. Then we orient the edge e from white to black. Suppose 
e G n. Then we orient the edge e from black to white. It is straightforward to see that 
this is a bijection. □ 

A flow in a perfectly oriented plabic graph (G, O) is a subset of the edges of G, 
such that at each interior vertex the number of incoming edges in ^ equals the number 
of outgoing edges in jj. If (G, O) is perfectly oriented, it follows immediately from the 
definition that a flow is a union of oriented cycles and oriented paths between boundary 
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vertices. The weight wt(^5^) of a flow ^ is the product of the weights of the set of edges 
belonging to Dehne the boundary subset I(^) E by 

I(^) := { boundary sources not used } U { boundary sinks used }. 

The weight of a flow is the product of the edge weights used in the flow. Dehne the 
boundary measurements of (N, O) to be 

Aj(N,0)= ^ wt(5^). 

ms)=i 

The following result is the oriented analogue of Theorem 14.11 It can be proved in a similar 
manner. 

Theorem 5.2. Suppose {N,0) is a perfectly oriented planar bicolored network with pos¬ 
itive edge weights. Then {Aj{N,0) \ I E define a point X{N,0) in the totally 

nonnegative Grassmannian Gr(/c,n)>o. 

Proposition 5.3. Suppose N is a planar bipartite network, and O is a perfect orientation 
of N. Define {N,0) to be the oriented network where the edge weights on black to white 
edges of O have been inverted. Then 

X{N) = X{N,0). 

Proof. Let be a how in {N, O). Reversing the all the edges of gives another perfect ori¬ 
entation O of N. By Proposition 15.11 we obtain a bijection 15^ i—)■ 11 between hows of (iV, O) 
and almost perfect matchings of N. We then calculate that wt(15^) = wt(n)/wt(no), where 
IIo is the almost perfect matching associated to the chosen perfect orientation O. □ 

The boundary measurements of a planar bipartite graph are invariant under the rela¬ 
tions discussed in Section 14.51 For perfectly oriented plabic networks we have the further 
relation: 

^^ ^ 

allowing us to merge or unmerge adjacent vertices of the same color, when the edge weight 
of the connecting edge is equal to 1. 

6. Bounded affine permutations 

For more details on the material of this section, we refer the reader to [Posl IKLS13j . 

6.1. AfRne permutations. Fix n >2. An affine permutation is a bijection / : Z ^ Z 
satisfying the periodicity condition f{i + n) = f{i) + n for all i G Z. Affine permutations 
form a group under composition denoted Sn- The quantity X]r=i(/(*) “ *) always 
divisible by n, and we let 5^ denote the subset of Sn satisfying the condition 

n 

-*) = kn. 

1 = 1 

We call f E Sn a. {k, uj-affine permutation. We will give an affine permutation by giving 
it in window notation: [/(I), /(2), ..., f{n)]. 
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The subset is the Coxeter group Wn of affine type A, with generators sq, si,..., Sn_i, 
and relations 


s-=l 






if |z - j| > 1 


where all indices are taken modulo n. The length i{w) oi w E Wn is the length of the 
shortest expression of w as a product of the Sj. We let < denote the Bruhat partial order 
in Wn. 

The group Wn acts on the set of (fc, n)-affine permutations by both left and right 
multiplications. g = fsi, then g is obtained from / by swapping f{i+rn) and /(z+rn+ 1 ) 
for all r G Z; that is, right multiplication by Sj swaps positions i and i + 1. Similarly, if 
g = Sj/, then g is obtained from / by swapping the values i + rn and z + rn + 1 for all 
r G Z. 

For each k there is a distinguished (fc,n)-affine permutation id given by id(z) = i + k 
for all z G Z. Every f E Sn is of the form / = zn ■ id for a unique w G Wn- The length of 
f E Sn is then dehned to be the length of w, and if / = zn ■ id and = z; ■ id, we define 
/ < 5 ^ if and only if zn < z;. The poset has id as its unique minimal element, which has 
length 0. Note that these dehnitions can also be made (with the same result) using right 
multiplication by Wn- The length i{f) of an affine permutation can also be computed as 
the cardinality of the set of inversions: 

^(/) = l{(b j) e [zz] X Z I z < j and /(z) > /(j)}|. 


6.2. Bounded afRne permutations. A {k,n)-bounded affine permutation is a {k,n)- 
affine permutation f E satisfying the additional bounded condition: 

z < /(z) < z + n. 

The set B{k,n) of (fc, zz)-bounded affine permutations forms a lower order ideal in 
( [KLS13] ). We dehne the partial order on B{k,n) to be the dual of the induced order 
from Sn- Thus f < g in B{k,n) if and only if g is less than / in Bruhat order. Unless 
otherwise specihed, we always use this partial order when referring to bounded affine 
permutations. 


6.3. Grassmann necklaces. Let / = {zi < Z 2 < • • • < z^} and J = {ji < j 2 < • • • < jk] 
be two fc-element subsets of [n]. We dehne a partial order < on hy I < J ii < jr 
for all r = 1, 2,..., /c. 

We write <„ for the cyclically rotated ordering a<a + l<---<rz<l<---<a — Ion 
[n]. Replacing < by <a, we also have the cyclically rotated version partial order I <a J 

on (^’)- 

A {k, n)-Grassmann necklace |Posj is a collection of fc-element subsets X = (Ji, I 2 , ■ ■ ■, In) 
satisfying the following property: for each a E [n]: 

(1) la+l = la a a ^ la 

(2) Ia+1 = la - {a} u {a'} if a G 4 . 
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There is a partial order on the set of (A;, n)-Grassmann necklaces, given by X < JT if 
la <a Ja for all o = 1 , 2 ,..., n. 

Given / G n), we define a sequence X(/) = (Ji, / 2 ,..., In) of fc-element subsets by 
the formula 

la = {f{b) \ b < a and f{b) > a} mod n 
where mod n means that we take representatives in [n]. 

Example 6.1. Let k = 2 and n = 6. Suppose f = [2,4, 6 ,5,7,9]. Then X(/) = 
(13,23,34,46,56,16). 

Theorem 6.2. The map f i—)■ I^{f) is a bijection between {k,n)-bounded affine per¬ 
mutations and {k,n)-Grassmann necklaces. We have f > f in B{k,n) if and only if 

X(/)<X(/'). 

The inverse map X i—)■ /(X) is given as follows. Suppose a ^ la- Then define /(a) = a. 
Suppose a E la and la+i = la — {«} U {a'}. Then dehne f{a) = b where b = a' mod n 
and a < b < a + n. We leave it to the reader to check that this is inverse to the map 
/ I—)■ X, and proves the “bijection” statement of Theorem 16.21 The comparison of partial 
orders is best understood via rank matrices. 

6.4. Cyclic rank matrices. A formal characterization of cyclic rank matrices is dis¬ 
cussed in |KLS13] . see also |Posj . Here we only consider cyclic rank matrices of points 
X G Gr(fc, n). Let Ui, V 2 , ■ ■ ■ ,Vn E be the n columns of a fc x n matrix representing X. 
Set Vi^n '■= (—to define n* for i eTj. The cyclic rank matrix of X is the function 

rx{id) := dimspan(ni,ni+i ,... ,Vj) G {0,1,..., k} 

dehned for i < j. 

We also dehne the bounded affine permutation fx by 
(10) fx{f) ■= min{j > i \ Vi E span(ni+i,..., Uj)}. 

Thus fx{i) = i if Vi = 0, and fx{i) = i + n if Vi does not he in the span of the other n — 1 
columns. It is clear that fx is bounded and periodic; the fact that it is a bijection from 
Z to Z is left as an exercise. 

Let us also dehne the Grassmann necklace Tx = (Ji, / 2 ,..., ffi) by 


where min<^ is the lexicographical minimum with respect to the partial order <a. 

Proposition 6.3. Let X E Gr(k,n). Then fx G B{k,n) and Tx is a {k,n)-Grassmann 
necklace, related by the bijection of Theorem Ih.M Furthermore, any one of fx,Tx, and 
rx determine the other two. 

Proof. We only sketch a proof of the last statement. The condition Vi E span(nj+i,..., Vj) 
is equivalent to dimspan(nj,Uj+i, ... ,Vj) = dimspan(nj+i, ... ,Vj). Thus fx is determined 
by rx- Gonversely, fx can be used to determine when the rank matrix increases, that is, 
when r{i,i) — r{i + l,j) is equal to 0 or to 1. This shows that fx and rx determine each 
other. The lexicographically minimal J such that Aj(X) 7 ^ 0 is determined by the values 
r(l, 1), r(l, 2), r(l, 3),... , r(l, n). Specihcally, j G J if and only if r(l,j) > r(l, j — 1), 
where we take r(l, 0) = 0. The converse is similar. □ 


Aj(X) ^ 0 


la '■= min 

<a 


J E 
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Sketch proof of Theorem 16.21 Define a partial order on cyclic rank matrices by r < r' if 


and only if r{i,j) < r'{i,j) for all i,j. Then it is a standard result in combinatorics BjBr 


that / > /Mn B{k,n) if and only if rfi < rj, where the rank matrices are related to the 
bounded affine permutations by the correspondence of Proposition 16.31 (We will see later 
that for every / G B{k, n) there exists X G Gr(/c, n) such that fx = f, so there is no loss 
of generality.) But it is also clear from the Proof of Proposition 16.31 that X < X' if and 
only if rj/ < r^, so the claim follows. □ 


Example 6.4. Let k 


3 and n = 



6 . 

1 

1 

0 


Consider the point 


0 0 0 0 
4 6 0 0 
12 2 1 


G Gr(3, 6)>o. 


Then fx = [4, 7, 5, 8, 6, 9], because, for example, V 2 G span(n 3 , ^ 4 , us, ueWr) '^2 ^ 
span(n 3 , V 5 , vq). We have Xx = (123, 234, 341,451, 512, 612). We have rx(l, 2) = 2 but 
rx(5,6) = 1. 


7. Totally nonnegative Grassmann cells 

In this section, we decompose Gr(/c, n)>o into positroid cells, and show that every point 
in Gr(fc,n)>o is represented by a network N (the analogue of Theorem 12.3|) . The main 
results in this section are due to Postnikov |Pos] . Our proof relies on a bridge-lollipop 
reduction procedure which we believe to be new. 

7.1. Trips and zig-zag paths. Let G be a planar bipartite graph. In the following we 
will sometimes think of an edge in G as two directed edges, one in each direction. 

We decompose G into directed paths and cycles as follows. Given a directed edge 
e : u ^ V, ii V is black we pick the edge e' : v ^ w after e by turning (maximally) right at 
v] if V is white, we turn (maximally) left at v. This decomposes G into a union of directed 
paths and cycles, such that every edge is covered twice (once in each direction). These 
paths and cycles are called zig-zag paths, or trips. 

The trip permutation ttg '■ [n] —)■ [n] is the permutation given by ^^(i) = j if the 
trip that starts at i ends at j. For example in the following square graph, we have 
71^(1) = 3,7rG(2) = 4,71^(3) = 1,71^(4) = 2. 



Proposition 7.1. Trip permutations are preserved by the moves (Ml) and (M2). 

Proof. This is checked case by case. □ 

A leafless planar bipartite graph G is reduced or minimal if 

(1) there are no trips that are cycles, 

(2) no trip uses an edge twice (once in each direction) except for the case of a boundary 
leaf, and 
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(3) no two trips Ti and T 2 share two edges 61,62 such that the edges appear in the 
same order in both trips. 

Note that Ti and T 2 can share two edges 61 , 62 if they appear in a different order. 


Remark 7.2. The conditions imply that if Tiaii) — * then the boundary vertex i must be 
connected to a boundary leaf. 


Remark 7.3. The trip permutations allow us to associate a k-element subset Ip C [n] 
to each face F of a planar bipartite graph G. These face labels play an important role in 
certain aspects of the subject |OPSl |OhSpl IMS14[ IFaPoj . 


7.2. The bounded afRne permutation of a reduced planar bipartite graph. Let G 

be a reduced planar bipartite graph. We dehne a bounded affine permutation fc G B{k, n) 
as follows: we always have /g(*) = mod n, where ttg is the trip permutation of G 

dehned in Section 17.11 Given the bounded condition, the only time there is ambiguity is 
if the trip that starts at i ends at i, that is, T^cij) = i- In this case, we have fcij) = i di i 
is incident to a black vertex and /g(*) = i + n ii i is incident to a white vertex. 

It is not difficult to check that if G and G' are related by the moves (Ml) and (M2) 
then fc = /g'- We omit the proof of the following important result. 


Theorem 7.4 { |Posj ). Every planar bipartite graph is move-eguivalent to a reduced graph. 
A planar bipartite graph is reduced if and only if it has the minimal number of faces in 
its move-eguivalence class. Any two reduced planar bipartite graphs in the same move- 
eguivalence class are related by the eguivalences (Ml) and (M2). Two reduced planar 
bipartite graphs G and G' are in the same move-eguivalence class if and only if fa = fc- 


Theorem 17.41 is an analogue of the well-known fact that any two reduced words for a 
permutation are related by commutation moves and braid moves. Another proof of (part 
of) Theorem 17.41 appears in the recent work of Oh and Speyer |OhSp|. 


7.3. Matroids and positroids. Some basic facts about matroids will be reviewed in 
Section [161 For now, we will think of matroids as collections of fc-element subsets, called 
bases, satisfying the exchange axiom. 

If X G Gr(fc, n) we dehne 

(11) Al_v = |/e I A,(X)/o| 

to be the matroid of X. 

Let Sj := {J G | / < J} be the Schubert matroid with minimal element I. Let 
5,.„ := IJ e CJ) I / <« J} be a cyclically rotated Schubert matroid. We leave as an 
exercise for the reader to check that these are indeed matroids. 

Given X G Gr(fc, n) we write X G X/ if I is the lexicographically minimal subset such 
that A/(X) 7 ^ 0 (we will dehne the Schubert cell X/ and the Schubert variety Xj in 
Section [9]). The following result is one version of the greedy property of matroids. 

Lemma 7.5. If X E Xj then A4x C Sj. 

If X G Gr(A:, n)>o, then we call Aix a positroid. Denote the set of positroids by P(fc, n). 
Given a positroid A4 G V{k,n), we let the positroid cell n_A 4 >o be 

11 ^/ 1,>0 := {X G Gr(/c,n)>o | A4x = A4}- 
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Given a positroid A4 G V{k,n), we obtain a Grassmann necklace X(A^) defined by 
(12) la = niin{J G M} 

<a 

where niin<a is the lexicographical minimum with respect to the cyclic order < a on [n\. 
We also define the bounded affine permutation /m G B{k,n) by X(/) = X(M). 


7.4. Adding Bridges. Let G be a planar bipartite graph. We define the operation of 
adding a bridge at i, black at i and white at z + 1. It modifies a bipartite graph near the 
boundary vertices i and z + 1: 


z + 1 z 



The bridge edge is the edge labeled t in the above picture. Note that in general this 
modification might create a graph that is not bipartite - for example, if in the original 
graph z is connected to a black vertex. However, by adding valent two vertices using the 
local move (M2), we can always assume that we obtain a bipartite graph. There is an 
operation of “adding a bridge at z, white at z and black at z + 1”, as well. 

Adding a bridge is the network analogue of multiplication by the Ghevalley generators 
Xi{a) and z/i(6) of Section [2l 


Lemma 7.6. Let N be a network. Now let N' be obtained by adding a bridge with edge 
weight a from i to i + 1 which is white at i and black at i + 1. Then the boundary 
measurements change as follows: 


A/(iV') = 


A/(A) + aA/_p+i}u{i}(A) ifi + lel but i ^ I 
Ai{N) otherwise. 


Thus X{N') =X{N)-Xi{a). 

If N" is obtained by adding a bridge, black at i and white ati + 1, then 

A IN') = I + aA7_p}u{i+i}(A) if i e I but i + 1 ^ I 
^ |A/(iV) otherwise. 

Thus X{N") =X{N)-yi{a). 


For i = n, we should think of Xn{a) (resp. z/n(a) as the operation obtained from a;i(a) 
(resp. z/i(a)) by conjugating by the generator of the Z/zzZ action on Gr(/c,rz). 

Remark 7.7. Thinking of adding bridges as the GL(zz)>o action on Gr(fc,rz)>o breaks 
the cyclic symmetry of planar bipartite graphs (the operations Xn{a) and ynia) do not 
come from elements of GL{n)>f)). It is more natural to consider adding bridges to be 
the action of the totally nonnegative part of the polynomial loop group GL„(M[t, t“^]) on 
Gi{k,n)>Q. In |LaPyl2 LaPylSa] , the analogue of Theorems \2.I\ and \2.t4 are established 
for the polynomial loop group. In particular, elements g G GL„(R[t“^, t])>o are represented 
by networks on a cylinder. The action o/GL„(R[t“^, t])>o on Gr(fc,zz)>o corresponds to 
gluing a cylinder to a disk along one boundary of the cylinder, and thus obtaining a disk. I 
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expect there to he rich generalizations of the topics discussed here to networks on surfaces; 
see |(;SV12l . 


7.5. Adding a lollipop. We also need the operation of adding a lollipop, which can be 
either white or black. This inserts a new boundary vertex connected to an interior leaf. 
The new boundary vertices are then relabeled: 




-> 

* 



z - 

-1 z (z + 2)'(z- 

-1)' i' 


7.6. Reduction of TNN Grassmann cells. Let X G Gr(/c,n)>o. Suppose fx has a 
hxed point fx{i) = L Then by fflOl) . the Tth column Vi of any representative of X must 
be the 0 vector. We have a projection map pi : M”' —)■ removing the i-th coordinate. 

Lemma 7.8. The projection map induces a bijection between {X G Gr(/c,n)>o | fx{i) = 
i} and Gi{k, n — l)>o- 

Now suppose fx satishes fx{i) = i + n. Then by ffTUD . the i-th column Vi of any 
representative of X is not in the span of the other columns. Treating X as a fc-dimensional 
subspace of R”, we have that Pi{X) is a (/c — l)-dimensional subspace of R'^. 

Lemma 7.9. The projection map gives a bijection between {X G Gr(/c,n)>o | fxii) = 
i + n} and Gr^k — l,n — l)>o- 

Proof. By cyclic rotation we assume that i = 1. By left multiplying hy g & GL(/c,R), we 
may assume that the hrst column is (1,0,..., 0)^ and that the hrst row is (1, 0,..., 0). 
Removing the hrst row and column gives a {k — 1) x [n — T) matrix, representing a point 
in Gr(fc — 1, n — l)>o- It is not hard to see that this is a bijection. □ 

We now give a bridge (or Ghevalley generator) reduction of TNN points in the Grass- 
mannian. Let X be a TNN point of the Grassmannian. Suppose the bounded affine 
permutation fx satishes i < i + 1 < f{i) < f{i + 1) < z + u. Then we say that X has a 
bridge at i. 

Proposition 7.10. Suppose X G Gr(/c,n)>o has a bridge ati. Then the guantity 

« = / ^Ii+iU{i}-{i+l}{^) 

is positive and well defined, and X' = X ■ Xi{—a) G Gr(/c,n)>o has a positroid strictly 
smaller than Aix- We also have fx' = fxSi- 

Proof. Let Vi be the columns of a fc x n matrix which represents X. 

If f{i) = z+1, then by ffTUD . the columns Vi and Uj+i are parallel, and since /(z+1) ^ z+1 
both Vi and Uj+i are non-zero. In this case a is just the ratio Uj+i/uj, and X' is what we 
get by changing the (z -|- l)-st column to 0. All the claims follow. 

We now assume that /(z) > z + 1. For simplicity of notation, assume z = 1. Let /(z) = j 
and /(z + 1) = k. Since /(z) ^ {i,i + n), we have z G Jj and z ^ Jj+i. We also have 
z -|- 1 G Jj n/j+i. We let li = {z, z -|- 1} UJ, Jj+i = (z -|- 1) UJ U {j}, and /i+2 = / U {j, k} for 
some / C [zz] — {z, z -|- 1}. Note that if A: = n -f- z, then /j_|_2 = / U {j, z}; this immediately 
gives Aiuiuj 7^ 0. 
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Suppose k ^ n + i. Then we have a Pliicker relation 


^iUlUj^(i+l)UlUk — ^iUlUk^{i+l)UlUj + ^jU(i+l)U/^/UjUfc 

where all subsets are ordered according to <*. (The easiest way to see that the signs are 
correct is just to take i = 1.) Since the RHS is positive, Aju/uj 7^ 0. 

Now X' is obtained from X by adding —a times Vi to Uj+i. So 


(13) 




Aj(X) - aAj_p+i}u{i}(A) if z + 1 e J and i ^ J 
Aj(A) otherwise. 


The formulae above are the minors of this specihc representative of A'; the Pliicker 
coordinates of the actual point in the Grassmannian are only determined up to a scalar. 
By Lemma 17. Ill below, we see that X' G Gr(fc,n)>o, and that J G Xix' only if J G Xix- 
However, A/.^^(A') = 0, so M.x' $ -M-x- 

Finally, let v[ be the columns for the matrix obtained from Vi by right multiplication by 
x'{—a). Then span(nj) = span(n') and span(ni,Uj+i) = span(n so fx'{r) = fx{r) 

unless r G {z,z + 1} mod n. But fx' 7^ fx since A/.^^(A') = 0. Thus fx' must be 
obtained from fx by swapping the values of /(z) and /(z + 1). □ 


Lemma 7.11. Let X G Gr(fc,rz)>o be as in Proposition 7.10[ with /(z) > z + 1. For 
simplicity of notation suppose z = 1. Write I 2 = 2 U J U j. Suppose J C {3,... ,zz} 
satisfies 1 U J G Mx- Then Aiu/uj(A)A2uj(A) > Aiuj(A)A2u/uj(A). 


Proof. Let Ai be the positroid of X. We let Ji = {1,2} U /, I 2 = 2 U / U {j}, and 
I 3 = I U (j, k}, as in the proof of Proposition I7.1UI We have already shown in the proof 
of Proposition 17.101 that (1 U / U j) G Ai. 

We proceed by induction on the size of r = |(JU j) \ J|. The case r = 0 is tautological. 
So suppose r > 1. We may assume that 1 U J G A1 for otherwise the claim is trivial. 
Applying the exchange lemma to 1 U J the element a = max(J \ (/ U j)) G J and the 
other base 1 U / U j, we obtain L = J — {a} U {b} such that 1 U L G AT. 

We claim that b < a. To see this, note that A < (1 U J), which implies that a > I \J. 
So the only way that b could be greater than a is if 6 = j, and a < j. But by assumption 
we also have A = I U {j, k} <3 (1 U J) with k >2 j. This is impossible since both k and 
j are greater than a, but we have J \ I C [3, a] - the only element of (1 U J) \ J that is 
greater than j or fc in <3 order is 1. Thus b < a. 

So by induction we have that A2 ul/Aiul > A 2U7/A1U/, where in particular we have 
(1 U L), (2 U L) G AT. It suffices to show that A2uj/Aiuj > A2 ul/Aiul. 

We apply the Pliicker relation to A2 ujAiul, swapping L with {k — 1) of the indices in 
2 U J to get 

A 1 ULA 2 UJ = A 1 UJA 2 UL + Ai2jij2---a---jfc-i A£i£2---a---4_i- 

We note that A < £2 <■■■< a <■■■ < £k-i is actually correctly ordered, since L is 
obtained from J by changing a to a smaller number. So all factors in the above expression 
are nonnegative. The claim follows. □ 


7.7. Network realizability of Gr(/c,n)>o. Let Mq '■ (£g)>o Gr(/c,n)>o be the map 
that takes a network N representing a point in (£g)>o to the point X{N). Let nG,>o 
denote the image of Mq- 
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Theorem 7.12. 

(1) Every X G Gr(/c,n)>o is representable by a network N. 

(2) The map M. ha /x is a bijection between V{k,n) and B{k,n). The map A4 ha 
T(M) is a bijection between positroids and Grassmann necklaces. 

(3) For each positroid cell there is a reduced bipartite graph G such that Mq : 

(£g)>o nG' >o •= n_A^ >o is bijective. The bounded affine permutation of G is 
equal to fj^- 

(4) n_A 4 — M>o dimension equal to d = k{n — k) — £{fM)- 

Proof. We establish the hrst statement completely hrst. We proceed by induction on n, 
and then by induction on \M.\. 

Suppose u = 1, then X is representable by a network N with a single boundary vertex 
joined to a single interior vertex, which can be either black or white. This represents the 
unique points in Gr(0, l)>o and Gr(l, l)>o. This is the base case. 

Now suppose X G Gr(fc,?7,)>o. If fx{,i) G {i,i + n}, then we can apply the reductions 
of Lemma 17.81 and Lemma 17.91 to get some X' which by induction is represented by a 
network N'. To obtain N from N' we insert a lollipop (with any edge weight, they are all 
gauge equivalent) at position i. Note that fx> is determined completely by fx- 

Thus we may suppose that fx{i) f {i,i + Buf then we can hnd some i such that 
fx{i) < fx{i + 1) satisfying the conditions of Proposition 17.101 Let X' G Gr(/c,n)>o be 
the TNN point of Proposition 17.101 Then by induction on Al, we may assume that X' is 
represented by a network N'. Let N be the network obtained from N' by adding a bridge 
between i and i + 1, white at i and black at i + 1. Lemma 17.61 then says that N represents 
A. 

Thus every X G Gr(/c,n)>o is representable by a network N. We note that the entire 
recursion depends only on fx- we can choose the underlying graph G of to depend 
on fx only. Thus for each bounded affine permutation /, there is a graph G{f) which 
parametrizes ah of {X G Gr(/c,n)>o | fx = /}• But the matroid of X{N) depends only 
on G (as long as all edge weights are positive), so we have a bijection between positroids 
and bounded affine permutations, and in turn Grassmann necklaces. 

We note that adding a bridge adds one face and hence one parameter to (£g)>o- Adding 
lollipops do not change the number of faces. So (£g(/))>o — l^>o where d is the number 
of bridges used in the entire recursion. Furthermore, the edge weights of the bridges 
determine the graph up to gauge equivalence, or, equivalently, these edge weights are 
coordinates on {CG{f))>o- But the labels of the bridges are uniquely recovered X = X{N) 
by the recursive algorithm above. So the map Mq '■ (£g)>o ^ ^m,>o is a bijection, where 
G = G^fxi)- By Theorem 17.41 G is reduced since Mq '■ (£g)>o Gr(A;,n) is injective (or 
the reduced statement can be proved directly). 

Finally, we note that the dimension claim is true for n = 1, and we have £{fsi) = 
i{f) + 1 when f{i) < f{i + 1). Now suppose we have X such that fx{i) = i and X' 
is obtained by the projection pi. Then {{i,j) \ i < j and fx{i) > fx{j)} = 0, but 
|{(jG) \ j < i and fx{j) > fx{i)}\ = k. So i{fx) = £{.fx') + k. K similar relation holds 
when fxii) = i + n. Thus the formula for the dimension of Ll^vj >o holds by induction. □ 

Remark 7.13. There are a number of explicit constructions of graphs G{f) that represent 
each f G B{k,n), see [Posl IKar] . 
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Using Theorem 17.121 we define the positroid cell •= ^M, > 0 , where Jm — f ■ 

Corollary 7.14. For any reduced planar bipartite graph G, we have Mq : (£g)>o 
nG,>o = n/g,,>o. 

Proof. This follows from combining Theorem I7.12f 3i with Proposition 14.91 and Theorem 

m □ 

Theorem 7.15. Suppose N and N' are planar bipartite networks with X{N) = X{N'). 
Then N and N' are related by local moves and gauge eguivalences. 

Proof. By Theorem 17.41 we may first replace N and N' by networks whose underlying 
planar bipartite graphs are reduced, without changing X{N) and X{N'). Again by The¬ 
orem 17.41 we may assume that N and N' and have the same underlying reduced planar 
bipartite graph G, which we may choose to be the graph G in Theorem I7.12l 3h Thus 
Theorem 17.12( 31 says that N and N' are related by gauge equivalences. □ 

8. POSITROIDS AND Gr(/c,n)>o AS A STRATIFIED SPACE 

In this section, we give a number of different descriptions of positroids due to Oh ina, 
Lam and Postnikov |LaPo-|-| , and Ardila, Rincon, and Williams |ARW] . We also describe 
the closure partial order on positroid cells, originally determined by Postnikov |Pos] and 
Rietsch [Rie] . The description here in terms of Bruhat order is from [KLS13] . 

8.1. Closures of positroid cells. Define nj >o := cl(nj_>o) to be the closure of nj >o 
in the Hausdorff topology on Gr(fc, n) (not to be confused with the Zariski topology that 
we shall mostly use). 

Theorem 8.1. Let f G B{k,n). Then nj>o = Uc,</ng,>o- 

We first give a proof of the direction D. We hope the reader notices the strong similarity 
with arguments in Bruhat order. 

Proposition 8.2. We have nj_>o D lJg</ng,>o- 

Proof. By induction, it is enough to show that Ifg >o Bj >o when < / in B{k, n) (thus 
g covers / in Bruhat order of S^). It is a standard exercise to show that this happens if 
and only if g is obtained from / by swapping f{i) with /(j), where 

(14) z<j, f{i)<f{j), {/(a) I i < a < j} n [/(f),/(j)] = 0. 

Let G be a reduced planar bipartite graph with fa = f. Then ffTT)) implies that the trip 
Tj starting at i and the trip Tj starting at j must cross one another. In particular, Ti 
and Tj must share an edge e, where they travel in opposite directions along e. By the 
move (M2), we can assume that this edge e is unique, and that the graph G' = G \ {e} is 
reduced. Then it follows from the definitions that fc = g. A network N' with underlying 
graph G' can thus be thought of as a network A^(0) with underlying graph G, but edge e 
having weight 0. Let N{a) be the same network but letting edge e have weight a. Then 
A(A^(0)) = lima^o-^(A^(a ))5 and so by Gorollarv 17.141 we have ng^>o C n/^>o. □ 

Let I G Define tj G B{k,n) by ti{i) = i + niii^I and tj{i) = i ii i ^ L Recall 
that the rotated Schubert matroid Si^a was defined in Section 17.31 
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Lemma 8.3. Let f G B{k,n) and I G We have f > tj if and only if I G i fl 

2 n ■ ■ ■ n where X = (Ji,..., J„) is the Grassmann necklace of f. 

Proof. The Grassmann necklace of tj is {I, I,..., I). The result then follows from Theorem 

IQ □ 

8.2. Oh’s Theorem. Our approach gives a new proof of Oh’s theorem. 

Theorem 8.4 f |Ohj h Positroids are intersections of cyclically rotated Schubert matroids: 
ifX{M) = (Ji, / 2 ,..., In) then 

>1 = n 5/,,2 n ■ ■ ■ n 

Proof. The inclusion C follows from the dehnition flT^ . For the reverse inclusion, suppose 
/ belongs to the right hand side. Let / = fM £ B{k, n) be the bounded affine permutation 
corresponding to the positroid Ad. By Lemma [8.31 we have / > tj. By Proposition 18.21 
we have ni^^>o C n/_>o. But nt^,>o is simply the point ei G Gr(fc,?7 ,) with the single 
non-vanishing Pliicker coordinate A/. Thus the Thicker coordinate cannot vanish on Hm 
(otherwise it would vanish on the closure as well). It follows that I E Ai, as required. □ 

Recall that Theorem 17.121 gives a bijection / i—)■ A4{f) between JB(k,n) and V(k,n). 
Theorem 18.41 has the following immediate corollary. 

Corollary 8.5. We have f > g if and only if Ai{f) 5 Ai{g). 

Proof of Theorem \8.1[ By Proposition 18.21 we have the inclusion nj >o ^ Ug</n 9 .>o- 
Suppose X G n/_>o. Then X G Gr(fc,n)>o so A G ng^>o for some g G B{k,n). The 
Pliicker coordinates A/(X) are non-zero for / G A4(g). Suppose J ^ Ai{f). Then 
the Pliicker coordinate Aj vanishes on n/^>o and therefore it also vanishes on n/^>o. 
We conclude that Ad(g) C A4(f). But by Gorollarv 18.51 this implies f > g. Thus 
n/,>o = Ug</ng,>o- n 

We also have the following somewhat surprising Gorollary. 

Corollary 8.6. Suppose f,gE B{k,n). Then f > g if and only if whenever g > tj we 
have f >ti as well, for I G . 

8.3. Proof of Theorem 13.61 We can now prove the equivalence of Lusztig’s and Post- 
nikov’s dehntions of the totally nonnegative Grassmannian. The hrst equality of Theorem 
13.61 is just the special case / = id of Theorem 18.11 

Now let / G B{k, n) be given by f{i) = i+n for 1 <i <k and f{i) = i for k + 1 < i < n. 
Then is the single point e[k] G Gr(fc,n). Let tc G S'„ be the permutation such that 

fw = id. Then w = (r -|- l)(r -|- 2) • • •ul2 ■ ■ - r in one-line notation. Let * 1*2 • • be a 
reduced word for w. Then by the proof of Theorem 17.121 adding the bridges indexed by 
ii,i 2 ,... ,ii to the lollipop graph of e^r] gives a planar bipartite graph G such that Mq '■ 
{IIg)>q Gr(/c, n)>o is bijective. Thus for X G Gr(A:, u)>o, there are (unique) parameters 
oi, 02 ,..., G M>o such that the matrix g = Xi^{ai) ■ ■ satishes e[q ■ g = X. This 

shows that Gr(A;,n)>o C GL(?7,)>o • e[k]. 
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8.4. Supermodularity of Pliicker coordinates. Let I = {ii < i 2 < ...,4} and 

J = {ji < • • • < jk] G Suppose the multiset / U J, when sorted in increasing order, 
is equal to {ai < &i < 02 < • • • < < hk}- Then we dehne sorti(J, J) = {oi,..., ak} 
and sort 2 (/, J) = { 61 ,..., 6 ^}. Also define min(/, J) := {min(ii, ji),..., niin(4, jfc)} 
and max(/, J) := {max(ii, ji),..., niax(4, jfc)}- For example, if / = {1,3, 5, 6 , 7} and 
J = { 2 , 3,4, 8 , 9} then sorti(/, J) = {1, 3,4, 6 , 8 }, sort 2 (/, J) = { 2 , 3, 5, 7, 9}, min(/, J) = 
{1, 3,4, 6 , 7}, and max(/, J) = (2, 3, 5, 8 , 9}. 

Proposition 8.7. Let X G Gr(A:,n)>o. Then 

Ai{X)Aj{X) < Amin(/,J)(-A)Ajnax(/,J)(A) < Agorti(/, J) (-A) AgortaC/, J) (-^)• 

Proof. We use Theorem 14.41 and show that any (n, T) compatible with J, J is also com¬ 
patible with min(/, J), max(J, J) and with sorti(J, J), sort 2 (/, J). We also note that 
sorti(min(/, J), max(J, J)) = sortj(/, J). □ 

Similar inequalities occur in the very different context of Schur positivity |LPP] . See 
also [FaPo] for related ideas. 

The operations min(/, J) and max(/, J) have another interpretation. To each / G 
we have an associated partition A(/) C {n — kY (see Section [T0.2p . Thinking of A and fi as 
Young diagrams, write AU/r for the partition that is the union of the boxes in A and /i, and 
similarly define Xn fi. Then A(max(/, J)) = A(J) U A(J) and A(min(/, J)) = A(/) fl A(J). 
This makes the poset of partitions A C {n — kY under inclusion (resp. the poset ((^^^), <)) 
a distributive lattice under the operations (U, n) (resp. (max, min)). 

Corollary 8.8. Every positroid A4 is a distributive lattice. 

A supermodular function / : L —)■ M on a lattice (L, V, A) is a function satisfying 
f [xy y) + f [x f\y) > f {x) + f iy). A log-supermodular function g : L ^ M>o is a function 
such that log g is supermodular. 

Corollary 8.9. For X G nj >o, the function I 1 —)■ Aj{X) is a log-supermodular function 
from the lattice (A4(/), max, min) to M>o- 

We can also think of the function 1 1 —)■ Aj{X) as a function hx on the vectors e/ G M"' 
(the 0-1 vector with 1-s in locations specified by I). Then the inequality Aj{X)Aj{X) < 
Asorti(/,j)(Y)Asort 2 (/,J)(A) implies that hx is log-concave: hx{x)hx{y) < hx{{xPy)/2Y, 
whenever x, ?/, {x y)/2 are all of the form e/. 

8.5. Alcoved polytopes and sort-closed sets. The class of positroids V{k,n) is ex¬ 
actly the same as the class of sort-closed matroids that had previously been studied in a 
different setting |LaPo07( IBluj . 

A matroid A4 is sort-closed if J, J G A4 implies sorti(/, J),sort 2 (/, J) G Ai. 

Theorem 8.10 ( |LaPo-|-| ). A matroid Ai is a positroid if and only if it is sort-closed. 

The “only if’ direction of Theorem 18.101 follows immediately from Proposition 18.71 The 
“if direction” of Theorem 18.101 follows from a characterization of sort-closed collections as 
integer points in alcoved polytopes, see |LaPo07] . 

Theorem 18.101 can also be stated as follows: a matroid polytope is a positroid polytope 
if and only if it is also an alcoved polytope. In |LaPo4-| , Postnikov and I take this as a 
starting point to investigate polypositroids, the positive analogue of polymatroids. 
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8 . 6 . Positively oriented matroids. A theorem of Ardila, Rincon, and Williams gives 
yet another characterization of positroids: they are exactly the underlying matroids of 
positively orientable matroids. 

A chirotope of rank k oriented matroid M. on [n] is a function y : [n]^ —)■ {—1,0,1} 
satisfying the axioms 

(1) The map y is alternating: 

^(t( 2) ) • • • ) ^cr(fe)) ^2) • • • ) ^fc) 

where sign((j) is the sign of the permutation a. 

(2) For any oi, 02 , 03 , 04 ,* 3 ,... ,ik E [n], we have 

if E . y(ci 4 , 02) ^3) • • • ) ^fc)x(®3) ®4) ^3) • • • ) ^k) ^ { 1) 1}) 

then either 

y(a 3 , 02 , ^ 3 , • • •, 4)x(«i, 04 , * 3 , • • •, 4) = or 

y(02, O4, Z3, . . . , ^/;;)y( 04 , O3, ^3, . . . , ^/c) 

Suppose y is a chirotope of rank k on [n]. Then the set = {/ G | y(/) 7 ^ 0} is 
the underyling matroid of y. 

A chirotope y is positively orientable if there exists a subset A C [n] so that 

whenever ii < 12 < ■ ■ ■ < ik- It is clear that any point X G Gr(/c,n)>o gives a positively 
oriented matroid. 


Theorem 8.11 ( |ARWj ). Suppose the chirotope y is positively orientable. Then the 
underlying matroid is a positroid. 

We remark that da Silva had earlier conjectured that positively orientable matroids are 
realizable. 


8.7. The topology of Gr(fc,n)>o. Let B{k,n) := B{k,n) U {fm}, where /g is a new 
minimal element. Thus B{k,n) has unique minimum /0 and unique maximum id. By 
convention, n/g^>o := 0 . 

Recall that a poset is thin if length two intervals are diamonds, and Eulerian if in each 
interval [x, y] where x ^ y, the number of odd rank elements equals the number of even 
elements. We refer the reader to |BjBr| for the dehnition of shellable. 

Theorem 8.12 ( |Wil] L The poset B{k,n) is thin, Eulerian, and shellable. 


The weaker statement that B{k, n) is thin, Eulerian, and shellable (that is, every interval 
is shellable) follows from general results in Goxeter group theory and the fact that B{k, n) 
is dual to a convex subposet of a Bruhat order [KLS13] . 

Lusztig |Lus98bj showed that Gr(/c,n)>o is contractible, and Postnikov, Speyer, and 
Williams |PSW] showed that the stratihcation Gr(fc,n)>o = U/n/,>o is a GW complex. 

It follows from Theorem 18.121 and results of Bjorner |Bjo| that B{k, n) is the face poset of 
some regular GW complex homeomorphic to a ball. It is conjectured that the Gr(/c, n)>o = 
U/II/, >o itself is a regular GW complex homeomorphic to a ball. Rietsch and Williams 
[RiWi] 


showed that this statement is true up to homotopy-equivalence. 
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9. POSITROID VARIETIES 

So far we have concerned ourselves with the combinatorics of planar bipartite graphs 
and the behavior of points in the TNN Grassmannian Gr(fc,?7,)>o. However, to go further 
it is very helpful to be able to use the language of algebraic geometry. This leads us to the 
study of the positroid varieties that form a stratihcation of the complex Grassmannian 
Gi{k,n) |KLSl3j . 

9.1. Schubert varieties. We refer the reader to ra for the material of this section. 
Let I e be a /c-element subset of [n]. Let F, = {0 = Fq C Fi C ■ ■ ■ F„_i C Fn = C”} 
be a flag in C"', so that dimFj = i. The Schubert cell Xi{F,) is given by 

(15) Xi{F,) := {X e Giik, n) \ dim(X G Fj) = n[n-j + l,n]) for all j G [n]}. 
The Schubert variety Xj{F,) is given by 

(16) X/(F.) := {X e Gr(fc, n) \ dim(X G F,) > #(/ G [n - j + 1, n]) for all ] G [n]}. 

We have Xj{F,) = X/(F,). Also, X^^{F,) = GT{k,n) and codim(X/(F,)) = A + *2 + 
• —I- 4 — (1 + 2 + ■ — \- k), where / = {A, *2 • • •, h}- Here and elsewhere, we always mean 
complex (co)dimension when referring to complex subvarieties. 

Let F, be the standard flag defined by Fj = span(en, e^-i,..., Cn-i+i)- Then we set the 
standard Schubert varieties to be Xj := Xj{E,). Suppose vi,V 2 , ■ ■ ■ ,Vn are the columns of 
a. k X n matrix (with respect to the basis Ci, 62 ,..., e„) representing X G Gr(/c, n). Then 
the condition dim(X G Ej) = d is equivalent to the condition dimspan(ni,... ,Vn-j) = 
k — d. Thus the Schubert variety Xi{E,) is cut out by rank conditions on initial sequences 
of columns of X. 

9.2. Positroid varieties. Let the generator y of the cyclic group 'L/n'L act on [n] by the 

formula y(i) = i + 1 mod n (cf. Section Then y also acts on subsets of [n]. For 

X = (Ji ,... ,In) G , define the open positroid variety fix C Gr{k, n) by 

(17) fix '■= G y(X^-i(72)) G • • • G y”'“^(X^i-n(j^)). 

If / G B{k,n) then we set H/ = tix{f), where X(/) is the Grassmann necklace of /. For 
any X G Gr(/c,n), we have dehned in flTU]) fx G B{k,n). It follows from the definitions 
that X and that tlx is empty unless X is a Grassmann necklace. 

Proposition 9.1. The subvariety Hj is nonempty if and only if X is a Grassmann neck¬ 
lace. 

Proof. Suppose / G B{k,n). We need to show that H/ is non-empty. But this follows 
from our construction of points in Gr(/c,n)>o fTheorem I7.12p . □ 

Dehne the positroid variety lij to be the Zariski closure of Hj in Gr(A;, 7 T,). It is shown 
in [KLS13] that 

Hx = G xi^x-Hh)) n • • • G y”"^(A’^i-™(j^)). 

From the definitions, we have nj >o = Hf G Gr(/c,n)>o, and n/^>o = H/ G Gr(A:,n)>o. 
Proposition 9.2. The positroid variety H/- is irreducible. 
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In [KLS13j . it is shown that is the image of a Richardson variety C Fl(n) nnder 
a projection map vr : Fl(n) —?• Gr{k, n) from the fnll flag variety to the Grassmannian. 
The irreducibility then follows from the fact that Richardson varieties are irredncible. 

It is surprisingly difficult (at least for me) to prove Proposition 19.21 directly. Indeed, the 
intersection (IT7D is usually not transverse, and ideals generated by Pliicker coordinates 
are in general not prime. 

Theorem 9.3. Ilj- has codimension i{f), and ^f,>o is a Zariski-dense subset ofUf. We 
have Uf = i\g>f'^g- 

Proof. The hrst statement is proved in |KLS13] by the identihcation mentioned above of 
11/ with the projection 7 r(Xf) of a Richardson variety. We have shown in Theorem 17.121 
that Hf.yo — _ 'jpg Zariski closure of n/^>o must thus be a subvariety of 11/ 

with dimension at least k{n — k) —£{f), which is equal to the dimension of 11/. Since 11/ is 
irreducible by Proposition 19.21 the hrst claim follows. For the second claim, the inclusion 
n/ 5 \_\g>f follows from Theorem 18.11 The reverse inclusion is proved in the same way 
as in Theorem 18.11 □ 

In fact, a stronger version of Proposition 19.21 holds. 

Theorem 9.4 ( [KLS13j ). Let M G V{k,n) be a positroid. Then the homogeneous ideal 
(A/ \ I E A4) is a prime ideal. 

We will return to this ideal in Section [121 The proof of Theorem 19.41 depends on the 
technology of Frobenius splittings which we do not discuss here; see |KLS14j . It would 
be interesting to give a direct proof of Theorem 19.41 

A projective variety Y C P” is projectively normal if it is normal and the restriction 
map F(P"', 0{k)) -E F(y, 0{k)) is surjective for all k. 

Theorem 9.5 ( |KLS13j ). Positroid varieties are projectively normal, Cohen-Macaulay, 
and have rational singularities. 

See also Billey and Coskun [BiCoj . 

In brief, positroid varieties are in general singular, but the singularities are relatively 
mild. Projective normality will be the most important property for us. A normal variety 
has a good theory of Weil divisors. In particular, we have a well-behaved notion of 
the divisors of poles and of zeros of a rational function, or rational form on a positroid 
variety 11/. This will be important in Section [131 Also, in Section [121 we will discuss the 
homogeneous coordinate ring of a positroid variety by restricting sections from the Pliicker 
embedding. Projective normality implies that the resulting graded ring is intrinsic to 11/. 
The singularities of positroid varieties will be important to us again in Section [211 


10. Cohomology class of a positroid variety 

In this section, we describe the cohomology class of a positroid variety in terms of affine 
Stanley symmetric functions. We follow |KLS13j and |Lam06j . 
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10.1. The cohomology ring of the Grassmannian. We shall work with singular co¬ 
homology with integer coefficients. Let X be a smooth complex projective variety, and 
V C X a closed irreducible subvariety. Then we have a cohomology class [T] 6 Z) 

where d is the codimension of Y. Recall that two subvarieties Y, Z (Z X intersect 
transversally, if the intersection Y Z Z is smooth and each component has dimension 
dim(F) -|- dim(Z) — dim(X). 

Theorem 10.1 ( [Full Appendix B]). Let X be a nonsingular variety. Let Y, Z Z X be 
closed irreducible subvarieties. Suppose Y and Z intersect transversally. Then we have 

[y]. [z] = |y n z] 

in the cohomology ring H*{X). 

When Y n Z is a hnite set of r (reduced) points, we have \Y Z Z]= r[pt] G H*{X). 
Let E, be the standard flag in The cohomology ring iL*(Gr(/c, n)) vanishes in odd 
degrees, and the set {[X/(i?,)] | codim(X/) = d} of Schubert classes forms a Z-basis of 


10.2. Symmetric function realization. Let A = denote the ring of symmetric func¬ 
tions over Z. It has bases of monomial symmetric functions mx, homogeneous symmetric 
functions hx, and Schur functions Sx, each of which are indexed by partitions A. We refer 
the reader to |Macl ISta99j for background material on symmetric functions. 

There is a bijection between partitions A C (n — contained in a kx (n — k) rectangle 
and subsets / G given by /(A) = {A^ -|- 1, Afc_i -|- 2,..., Ai -|- k}. So for example 
1(3, 2,0) = {1,4,6} if fc = 3. 

The ring H*{Gr{k, n)) is isomorphic to the quotient of the ring A of symmetric functions 
by an ideal Ik n (see ra). Let p : Az —)■ iL*(Gr(/c,n),Z) be the quotient map. Then we 
have 

^ I [^TA)] if A C (n - /c)^ 

1 0 otherwise. 

We will often identify a symmetric function / G A with its image ri{f) G H*{Gr{k, n)). 
Thus [Gr(/c,n)] = S(o) and [pt] = S(n-k)>^- Let A'^ denote the 180 degree rotation of the 
complement of A inside the (n — fc)^ rectangle. Then X{J) = A(/) where I = := 

{(n -|- 1) — j I j G J}. Inside iL*(Gr(fc, n)), we have the equality 


(18) 




1 pL = X 
0 otherwise 


for |A| -I- IpI = k{n — k). 


10.3. AfRne Stanley symmetric functions. We use notation from Section [6l An 
element v G Wn is called cyclically decreasing if it has a reduced word v = SjjSjj ''' ^ik 
such that ii,i 2 ,... ,ik are distinct, and if both i and i + 1 occur then i + 1 occurs before 
i. For example, S4S3S1S0S6 is cyclically decreasing if n = 7. A cyclically decreasing 
factorization of n is a factorization v = V 1 V 2 ■ ■ - Vr where i{v) = i{vi) + ^(^ 2 ) + • • • + I{vr) 
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and each Vi is cyclically decreasing. For v G Wn-, we define the ajfine Stanley symmetric 
function 

F^{xi,X2, ...)= ^ 

V=V\V2-"Vr 

It follows easily from the definitions that if n is obtained from w by the Coxeter 

antomorphism that sends Sj to Sj+r for all i, and a fixed r. 

Recall that id denotes the bonnded affine permntation given by id(f) = i + k and each 
{k, ?7,)-affine permntation f E S!^ has an expressions as / = idn = raid for v,w E Wn- The 
elements v, w are related by the Coxeter antomorphism that sends Sj to Sj+fc for all i. We 
define Fj := F^ = F^. 

The basic resnlt on affine Stanley symmetric fnnctions is the following, generalizing 
work of Stanley |Sta84j . 

Theorem 10.2. [LamOG] For any f E Sn, the generating function Ff is a symmetric 
function. 

The positroid variety IIj C Gr(fc,n) has a cohomology class [If/] G if*(Gr(fc,n)). The 
following resnlt fnrther confirms that the bonnded affine permntation / G B{k,n) is the 
correct object to index a positroid variety Ilj. 

Theorem 10.3 r |KLS13] h We have [Rj] = Ff E H*{GT{k,n)). 

We do not prove Theorem 110.31 here. The main steps in its proof f |KLS13l IHeLaj ) are: 
(1) an interpretation of Ff as a cohomology class in the affine Grassmannian of GL(n) 
[LamOSl ILLMSSZ] : (2) the consideration of the torns-eqnivariant cohomology class of 
[IIj]; and (3) a map that pnlls back cohomology classes from the affine Grassmannian to 
Gr(/c, n). 

Example 10.4. We list the cohomology classes of all positroid varieties, up to cyclic 
rotation, of Gr(2,4). 


/Gi3(2,4) 

reduced word 

FfEA 

|n,leJ/-(Gr(2,4)) 

[3456] 

id 

1 

1 

[3546] 

ids2 

Si 

Si 

[2547] 

ids2So 

Sll + S2 

Sll + S2 

[3564] 

idS2S3 

Sll 

Sll 

[5346] 

ids2Si 

S2 

S2 

[5247] 

ids2SoSi 

S21 

S21 

[5364] 

idS2SlS3 

S21 

S21 

[3654] 

idS2S3S2 

S21 

S21 

[5274] 

idS2SoSiS3 

S22 + S211 — Siiii 

S22 

[5634] 

idS2SiS3S2 

S22 

S22 


10.4. The case k = 1. Snppose k = 1. Then positroid varieties are simply coordinate 
hyperspaces in = Gr(l,n). Every / G B{l,n) can be written in the form 


/ ^^'^[ai,bl]'®[a2,b2] ■ ■ ■'5[ar,6r] 
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where S[a^b] := s^Sh^i ■ ■ ■ Sa, and the [a*, 6*] C [n] are disjoint and non-adjacent cyclic 
intervals. It follows from the dehnition that 

~ ^\lai,bi]\h\[a2,b2]\ ' ' ' ^|[ar.,br]| = ^^(/) Hiod 

as expected. 


10.5. The case k = 2. We work ont Ff G if*(Gr(2,n)) completely in this section. Let 
X G Gr(2,n) be represented by a 2 x n matrix with colnmn vectors ^ 1 ,^ 2 ,... G C^. 
Positroid varieties are cnt ont by rank conditions of the form 

rank(span(na, Va+i,Vb)) < 1 , or rank(span(na, n^+i, • • •, Vb)) = 0 , 

for cyclic intervals [a,b]. The latter condition jnst says that Va = Va+i = ■ ■ ■ = Vb = 
Any two rank conditions of the hrst type for cyclic intervals [a, h] and [c, d] that overlap 
glne to give a rank condition of the same type on [a, h] U [c, h]. It follows that a positroid 

variety is determined by setting Wj = 0 for i & A F [n], and imposing that the vectors 

{va,Va+i, ■ ■ ■ ,Vb} are parallel, for a non-trivial partition [n] \ A = disjoint 

cyclic intervals. (The cyclic order on [n] \ A is inherited from that of [n].) 

Let ns say that / G B{2,n) has type {a] (3i,/ 32 , ■ ■ ■,/3r) if a = |A| and fdi = |[aj,&j]|. 

Here a G [n — 1] and jdi > 1, and a + (di F ■ ■ ■ + (3r = n, and r >2. 

For a partition A = (Ai, A 2 ), let A+“ := (Ai + a, A 2 + a). 

Proposition 10.5. Suppose f has type (a; / 5 i,/ 92 , • • • ,(dr)- Then 

Ff = l 2 ,n 

where p ha p'^°‘ is the linear operator that is induced by A"*"". 

Proof. First, we consider the case a = 0. Let the partition of [n] be into cyclic intervals 
TTi, 7 r 2 ,..., TTr. Using (ITOl) . we calcnlate that the bonnded affine permntation / is given by 


/(*) 


i + 1 i + 1 belongs to the same part as i, 

^ + 7ra + l i + 1 belongs to the part vr^. 


We then have an expression 

f id Sjr' Sjr' • • • Sji-J, 

where if vr = [a,b] then vr' = [a — 1, 6 — 2]. It follows that 

Ff = hy^-ihf)2_i ■ ■ ■ hy^-i mod/2,n, 

so the formnla holds for a = 0. Now snppose a > 0. Then H/ is a positroid variety of 
the snbGrassmannian Gr(2, V) C Gr(2,n) where V = span(ei \ i E [n] \ A). We can hrst 
calcnlate the cohomology class of Hj in H*{Gt{2, V)). This also determines the homology 
class [H/]* G Lr*(Gr(2, G)), which we can pushforward via the injection l : Gr(2, G) ^ 
Gr(2,n). Finally, this determines the cohomology class of Hj in iL*(Gr(2,n)). To see 
that the injection l : Gr(2, G) ^ Gr(2,n) indnces the map p ha p"*"", we need only check 
what it does to Schnbert classes. □ 
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11. Tableaux, promotion, and canonical bases 


11 . 1 . Highest weight representations. A partition A = (Ai > A 2 > • • • > A^ > 0) is a 
weakly decreasing sequence of positive integers. We say that A = (Ai > A 2 > • • • > A^ > 0) 
has i parts and size |A| = Ai + A 2 + ■ ■ • + A^. We have the following dominance order on 
partitions: A > /r if and only if |A| = |/i| and Ai > pi, Ai + A 2 > /ii + /i 2 , and so on. 

For a partition A with at most n parts, we have an irreducible, hnite-dimensional 
representation ld(A) of GL(n) with highest weight A. We state some basic facts concerning 
i/(A). 

The Young diagram of A is the collection of boxes in the plane with Ai boxes in the first 
row, A 2 boxes in the second row, and so on, where all boxes are upper-left justified. A 
semistandard tableaux T of shape A is a filling of the Young diagram of A by the numbers 
1 ,2 ,... ,n so that each row is weakly-increasing, and each column is strictly increasing. 
The weight wt(T) of a tableau T is the composition (cti, 0 : 2 ,..., On) where is equal to 
the number of is in T. For example. 



is a semistandard tableau with shape (5,4,2) with weight (2,1,2,5,1). Let B{\) denote 
the set of semistandard tableaux of shape A. (Note that this set depends on n, which 
is suppressed from the notation.) The dimension dim(Y(A)) is equal to the cardinality 
of B{X). A vector n in a GL(n)-representation V is called a weight vector with weight 
(q?!, 02 , • • •, «n) if the diagonal matrix diag(a:i, X 2 , ■ ■ ■, Xn) sends v to {x^^x^^ ■ ■ ■ x^")v. 

Let Uq{sln) denote the quantized enveloping algebra of sG and V^(A) denote a highest 
weight representation. Lusztig |Lns93] and Kashiwara |Kas91] have constructed a canon¬ 
ical basis, or global basis of the t/g(sG)-module V^(A). We shall only use the evaluation of 
this basis at g = 1, giving a basis of Y(A). 

There exists a basis {G{T) \ T G 5(A)} of Y(A) such that each G{T) is a 
weight vector with weight wt(T). 

We shall also let {G(T)* | T G 5(A)} denote the dual basis of G(A)*, called the dual 
canonical basis. 


11.2. Promotion on rectangular tableaux. Let Uk = (1,1,..., 1) be the partition 
with k I’s. Then V{uk) is isomorphic to the fc-th exterior power A^(C") of the standard 
representation C” of GL(? 7 ,). For an integer d > 1, the representation V{du}k) for a 
rectangular partition has very special properties. The set B{duk) is the set of semistandard 
Young tableaux with k rows and d columns. For example. 
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belongs to Bibu^). 

The set B{duk) has an additional operation called promotion, which is a bijection 
X : B{duk) —)■ B{duk). Promotion is defined as follows: first remove all occurrences of the 
letter n in T. Then slide the boxes to the bottom right of the rectangle, always keeping 
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the rows weakly-increasing and columns strictly-increasing. Once all slides are complete, 
we add one to all letters, and fill the empty boxes with the letter 1 to obtain x(T). For 
example. 
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X(T). 


Theorem 11.1 ( |Shil ITOIo] ). The bijection x ■ B{duk) —)■ B{duk) has order n. 
Example 11.2. The action of x cycles through the following six tableaux: 
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11.3. (Opposite) Demazure crystals. Let / = < *2 < • • • < ik] G Define 

the tableau Tj G B{duk) to be the unique rectangular-shaped tableaux whose hrst row is 
hlled with ii, second row is hlled with *2, and so on. 

Dehne the Demazure subcrystal Bi{duk) to be the set of tableaux T G B{duk) such 
that T{a,b) > Ti{a,b) for any cell (a, 6). In other words, T G Bj{duk) if it is entry-wise 
greater than or equal to T/. 

Example 11.3. Suppose that d = 1. Then B{ujk) can be identified with the set of 
k-element subsets of [n]. Then Bj{ojk) = G \ I < J} is simply the Schubert 
matroid Sj. 


Example 11.4. Suppose n = 4 and I = {1,3}. Then B{2 uj 2) consists of the following 
tableaux: 


Remark 11.5. The usual definition of the (opposite) Demazure crystal is to consider all 
tableaux T = fpfj^ ■ ■ ■ fj^ -Tj that can be obtained from T[ by Kashiwara’s lowering crystal 
operators fi. While it is not obvious, our definition agrees with the usual definition. 

12. The homogeneous coordinate ring of a positroid variety 

12.1. Homogeneous coordinate ring of the Grassmannian. Let Gr(A;,n) denote 
the affine cone over the Grassmannian Gr(fc,?7,). A point X G Gr(/c,n) is determined 
by a set Ai{X) of Pliicker coordinates satisfying the Pliicker relations and we allow the 
possibility that all Aj{X) are simultaneously zero. The subset Gr(fc,?7,)>o C Gr(fc,?7,) is 
the set of points with nonnegative Pliicker coordinates. It is sometimes convenient to 
work with Gr(/c,n) instead of Gr(/c,n) because we can talk about functions on GT{k,n). 
For Gr(fc, n) we can only talk about homogeneous coordinates, or sections of line bundles. 

Let R{k,n) denote the coordinate ring of Gr(/c,n), or equivalently, the homogeneous 
coordinate ring F(Gr(/c, n), C>((i)) of Gr{k,n). Thus, 

R{k,n) = C[A/]/(Pliicker relations) 
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is a graded ring where the degree of A/ is taken to be 1. For example, 

-^(2; 4) = C[Ai 2 , Ai 3 , Ai 4 , A 23 , A 24 , A34]/(Ai3A24 — A 12 A 34 — A 14 A 23 ). 

We also note that R{k, n) is a unique factorization domain. In particular, a codimension 
one irreducible subvariety of Gr(fc, n) is cut out by a single polynomial. 

The degree d component R{k,n)d = T{GY{k,n),0{d)) of the graded ring R{k,n) is 
isomorphic, as a GL(n)-representation, to the dual V{duk)* of the highest weight repre¬ 
sentation V{duk). 

The multiplicative structure of R{k, n) can be described as follows. For two highest 
weights A and p, there is a natural inclusion of GL(?7,)-modules V{X + fi) —)■ G(A) G G(/i). 
In particular, we have a map 

: V{id + d')uk) ^ Vidue) 0 V{d'uk). 

Under the identihcation R{k,n)d — V{duk)*, this map is dual to the multiplication map 

R{k,n)dG R{k,n)d' R{k,n)d+d'- 

12.2. Temperley-Lieb invariants. In Section 1^721 we introduced functions FVT(fV) of a 

planar bipartite network N. Let X{N) = {Aj{N) \ I G G Gr(fc,n) denote the point 

in the cone over the Grassmannian corresponding to N. 

Proposition 12.1 ( |Laml4^ ). The function FV^r(A) depends only on X{N) G Gr(A;,77,) 
and thus descends to a function Fr^T on Gr(/c,n). Furthermore, the set | (u^) ^ 

Ak^n} forms a basis for R{k,n) 2 - 

Sketch of proof. Gall a standard monomial if R and R form the columns of a semi¬ 

standard tableaux. The main calculation (see [Laml4a] for details) is to check that the 
formula given in Theorem 14.41 can be inverted, expressing Fr^riX) in terms of the stan¬ 
dard monomials Aij^{N)Ai^{N). This proves the hrst statement. The second statement 
follows from the fact that standard monomials form a basis for R{k,n) 2 . □ 

It follows immediately from the dehnitions and Proposition 112. II that FVj’ takes positive 
values on Gr{k, n)>o. A partial converse to this is also true: any weight vector in R{k, n )2 
that is nonnegative on Gr(fc,n)>o is a nonnegative linear combination of the TV'^. 

12.3. Dual canonical basis of the Grassmannian. The dual canonical basis of Section 
[TT] gives rise to a basis of R{k, n)d with remarkable properties. The following result will 
be established in |Lam-|-| . Part (3) is due to Lusztig |Lus94j and (4) depends on a result 
of Rhoades |Rho] . 

Theorem 12.2. The vector space R{k,n)d has a dual canonical basis {G{T)* \ T G 
B{duk)} with the following properties: 

(1) For d = 1, we have G{T)* = Aj, where I is the set of entries in the one-column 
tableau T. 

(2) Ford = 2, the set {G{T)* \ T G B{2uk)} is exactly the set {F'(T,r) | {t,T) £ Ak,n}- 

(3) For any T G B{duk), the function G{T)* is a nonnegative function on Gr(fc,n)>o. 

(4) For any T G B{duk), we have x*(G(T)*) = G(x(T))*, where x* is the pullback 
map induced by x ■ Gr(fc,n) —)■ Gr(/c,n). 
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(5) For f E B{k,n) the vectors G(T)* that do not restrict to identically zero on IIj 
form a basis for the homogeneous coordinate ring ofUf. 

(6) For f E B{k,n), if G(T)* is not identically zero on Uf, then it takes strictly 
positive values everywhere on nj >o- 

We will make (5) much more explicit shortly. 

The bijection 9 : Ak,n —^ Biflojk) of Theorem 112.2^ 2) is given as follows. Given (r, T), 
the tableau 9{t,T) has columns where Ji fl J 2 = T, and for each strand (a, 6) E r 

with a < b, we have a E h and b E h- 

Example 12.3. The bijection 6 sends the following five non-crossing pairings in 
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The following result can be found in |PPR,] . 

Theorem 12.4. Under the bijection 9, the obvious cyclic action on Ak,n corresponds to 
the promotion operator on B{2uk)- 

12.4. Demazure modules and Schubert varieties. Let X(X/) C R{k, n) denote the 
homogeneous ideal of the Schubert variety Xj (see Section [9]) and let X{Xi)d C R{k,n)d 
denote the degree d component. Let R{Xi)d = T{Xi,0{d)) denote the degree d part 
of the homogeneous coordinate ring of Xj. Since sections on the Grassmannian restrict 
to sections on Schubert varieties, the space R{Xi)d is naturally a quotient of R{k,n)d = 
v{dukY. 

For / G we have an extremal weight vector G(Tj) E V{doJk)- The vector G(Tj) 
spans the weight space of V{duk) with weight a given by Uj = d if i G / and Uj = 0 
otherwise. The (opposite) Demazure module Vj{duk) is dehned to be the B_ - submodule 
of generated by the vector G{Ti). 

The following result is due to Kashiwara |Kas93] . 

Theorem 12.5. The B_ - submodule Vj{duk) has a basis {G(T) \ T E Bj{duk)}. 

The following result is a consequence of Theorem 112.51 

Proposition 12.6. We have 

(1) T{Xi)d = Vi{duk)'^ C V{duk)* = R{k,n)d has a basis given by {G{T)* \ T ^ 
Bii^diJk)}. 

(2) R{Xj)d has a basis given by (the image of) {G(T)* \ T E Bi{duk)}. 
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12.5. Cyclic Demazure modules and positroid varieties. Let / be a (A;, n)-bounded 
affine permutation. Define C R{k,n)d by 

I(Jlf)d := X(n/) n R{k, n)d 

to be the degree d homogeneous component of Xijlf). Since Xijlf) is a homogeneous ideal, 
it is spanned by the subspaces X{Jlf)d- The aim of this section is to give a representation- 
theoretic description of X(Jlf)d as a subspace of R{k,n)d — V{duk)*. 

Let / G B{k,n) have (/c, n)-Grassmann-necklace X{f) = {R, R,..., In)- Define the 
cyclic Demazure crystal Bf{duk) to be intersection 

Bf{duk) := BiRduk) n x{B^-i(i^){duk)) n • • • n x'"~\B^i-n^j^){duk)). 

If we identify B^cok) with the set of fc-element subsets of [n], then by Example 111.31 
Bf{ujk) is simply the positroid Al(/). Also, define the cyclic Demazure module Vf{duk) 
to be intersection 


Vfidujk) ■= ViRduk) n x(i4-i(/2)(dwfc)) n • • • n x" \v^i-n(^j^){duk)). 

Let i?(nj) denote the homogeneous coordinate ring of the positroid variety IIj. The 
following results will be established in |Lam-|-| . 

Theorem 12.7 ([Lam^). The subspace Vf{duk) has a basis {G{T) \ T G Bf{duk)}- 

Theorem 12.8 ([Lam+]). 

(1) X(Ilf)d is isomorphic to Vf{duk)^ and has a basis given by {G{T)* \ T ^ Bfi^duk)}- 

(2) R(Ilf)d has a basis given by the images of {G{T)* \ T G Bf^duk)}- 

Example 12.9. Suppose k = 1. In this case BRdui) is the set of one-row (of length 
d) tableaux with entries in 1,2,... where I = {i}. By choosing the {l,n)-Grassmann 
necklace appropriately, Bfiuji) can be arranged to be any subset of {1,2,... ,n}. For 
example, if n = A, {R, R, R, h) = (1,3,3,1) gives Bf{ui) = {1,3}. The set Bf{dui) is 
simply the set of one-row tableaux with entries in Bf{ui). 

Example 12.10. Take k = 2 and n = 4. Let us consider the positroid variety IIj where 
f = [2547] G B{2, 4). The Grassmann necklace is X{f) = (13, 23,13,41). The set Bf{2u2) 
is given by the set of tableaux 
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The positroid cell n/_>o is represented by the planar bipartite graph 

1 

G = 
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Under the bijection 9 : Ak,n B{2uk) described after Theorem \12A the third tableau in 
Bf( 2 u 2 ) is sent to the non-crossing matching 

1 

r = 

3 

and so one can check from the definition that Frfi is non-vanishing (in fact, always pos¬ 
itive) on nj_>o- On the other hand, if r' = {(1,4), (2,3)}, then vanishes on nj >o 
since the graph G has no Temperley-Lieb subgraphs with non-crossing matching t' . We 
have that 9 {t', 0) is the tableau with columns 12 and 34, and this tableau is not in Bf{2u2), 
consistent with Theorem \12.8[ . 

Since Bjiuk) is simply a positroid, Theorem ll2.8l is a higher degree analogue of Theorem 
18.41 Looking at whether dual canonical basis elements vanish or not is a higher degree 
analogue of the concept of a matroid. 

Problem 12.11. Find a formula for the character ofVf{duk)- Eguivalently, compute the 
weight generating function of Bf{duk) ■ 

For the bounded affine permutation / = [2547] of Example 112.101 we have 

ch.{Vf{ 2 u 2 )) = xfxl + + xlxl + XiX 2 x\ + XiX 2 X^Xi + XiX 2 x\ + x\x\ + x\x^Xi + X 2 x\. 

It may seem from the above results that we might expect many ideals of subvarieties 
of the Grassmannian to have a basis given by a subset of the dual canonical basis, but 
this is not the case. 



Example 12.12. Let X C Gr(2,4) be given by the single eguation {A 13 = 0} (which is 
not a positroid variety). Then the degree two part ofX{X) has a one-dimensional weight 
space for the weight (1,1,1,1). It is spanned by the vector A 13 A 24 . This vector is a sum 
of two elements of the dual canonical basis by TheoremWfJ. 


Quantum versions of Grassmannians and Schubert varieties have been studied by many 
authors, see for example |LeRij . In that setting, positroid varieties correspond to certain 
torus-invariant prime ideals, classified in |MeGal lYak] . 


Problem 12.13. Find the guantum version of Theorem \12.8{ . 


Note however that the cyclic symmetry acts on the quantum Grassmannian in a more 
subtle way than it does on the Grassmannian [LaLellj . 


13. Canonical form 

Each positroid variety 11 j has a distinguished rational differential top form ojf with 
remarkable properties. This differential form has simple (logarithmic) poles along the 
boundary dUf := IJ^^jII/, and no zeroes. We will describe the rational form w/ in an 
explicit combinatorial way, but we first begin with two more abstract descriptions. 
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For X a normal variety, we say that D is an anticanonical divisor on X if D fl Xj-eg is 
an anticanonical divisor on X^eg, where Xreg denotes the smooth locus of X. By Theorem 
19.51 hlj is normal. Let 111, 112 ,..., 11^ be the irreducible components of dllf. In |KLS14] . 
we showed that the divisor X]i=i[nr] is anticanonical on IIj. In particular, there is a 
rational differential form cjf whose divisor of poles is equal to X]I=i[n?’] |Laml3a[ 
Lemma 2.9]). The singular locus Llj — (nj)reg has codimension two in Llj, and we may 
ignore it when considering poles or zeroes (which are codimension one phenomena). The 
differential form Uf so dehned is unique up to scalar, since the ratio of two such forms 
would be a rational function on 11/ with no poles or zeroes, and thus a constant. 

The form Uf is also natural from the point of view of cluster algebras. The works 
of Leclerc [Lee], Muller and Speyer |MS14] . and Lenagan and Yakimov |LeYa] . strongly 
suggest that the coordinate ring C)!!/] of an open positroid variety is a cluster algebra. 
Cluster varieties have (up to sign) a natural top form, which is the differential form ^ A 
• • • A ^ on any cluster torus with coordinates (that is, cluster variables) {xi, X 2 , ■ ■ ■, Xn)- 
We will not discuss the cluster structure further, though it is certainly an important part 
of the story. 

Let G be a reduced planar bipartite graph with bounded affine permutation /. A dis¬ 
connected grove of G is a spanning subforest F of G such that every connected component 
of F contains exactly one boundary vertex. For a subset E' <Z E and a collection of pa- 
rameters {te)e£E' £ I®>o > N{xe) be planar bipartite network with weights given by te, 
for e G F', and all other weights equal to 1. 

Lemma 13.1. Let E' C F(G) of the edges of the G. Then the following are equivalent: 

(1) The complement E{G) \E' is a disconnected grove of G. 

II 

(2) The map (pE' '■ {te)e&E' ^ ®>o ^(-^(^e)) is a homeomorphism onto n/>o- 

Proof. Suppose (1) holds. By Corollary 17.141 it is enough to show that equation ([7]) maps 
{te)e£E' G K>o homeomorphically onto (Fg)>o- To see this, we proceed by induction 
on the number of faces of G. If G has a single face, then (Gg)>o is a single point, the 
only disconnected grove of G is G itself, and E' must be the empty set. Thus the base 
case holds. Now suppose the claim holds for all planar bipartite graphs with a faces, and 
suppose that G has a -|- 1 faces. It is easy to see that removing any edge e G F' from G 
gives a graph G' with one fewer face. Suppose F, F' are the faces of G separated by e. 
Then ypyE' = ypuFo where y-s are the face weights of G and y'-s are the face weights of 
G'. If we know all face weights of G' (by induction this is equivalent to knowing te' for all 
e' G F \ {e}), then the value of te determines the face weights yp and yp', and conversely. 
Thus (2) follows. The proof that (2) implies (1) uses the same ideas. □ 

In fact, the map pp' : ^ n/_>o extends to a birational isomorphism between 

(C*)l®'l g^j^d If/. This follows from the fact that (resp. n/_>o) is Zariski-dense in 
(C*)l®'l (resp. If/), and that the inverse of epp' is given by rational formulae. We can thus 
define a rational differential form of top degree 

:= n •= n ^ 

e&E' e£E' ® 
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on IIj via this birational isomorphism. This form depends on an ordering of E', but we 
shall only consider ojg up to sign. To see that ojg does not depend on the choice of E', 
we note that 


ug = 


±n 


dyp 

Vf 


where the product is over all but one of the faces of G. The equality follows from the fact 
that the transformation (te) •—t {vf) is an invertible monomial transformation (the proof 
of Lemma 113. II gives such an invertible monomial transformation). Similarly, the map 0^;/ 
only depends on G, so that we have a canonical map (j)G ■ —)■ 11/ C If/. 

Let Y C X be an irreducible subvariety of codimension one. Let cj be a rational form 
on X. We now define the residue Resyca of oj along Y. Suppose X has local coordinates 
hi, h 2 ,... ,hd and Y is locally cut out by the equation hi = 0. Write u = ^ Au', where 
u' is of the form g{hi, ^ 2 ,..., hd)dh 2 A dh^ A ■ ■ ■ A dhd for a rational function g. Then 
Resyo; = a;'|y. We refer the reader to |GrHaj for further background on this. 


Theorem 13.2. The rational form ojf = ojg on 11/ is, up to sign, independent of the 
choice of reduced planar bipartite graph G representing f G B{k,n). This form has no 
zeroes, and it has simple poles on each If// where f > f. Furthermore, Resu^/OOf = ojf- 

Proof. We first show that ug does not depend on G. By Theorem 17.41 if G' is another 
reduced planar bipartite graph representing /, then G' and G are related by the moves 
(Ml) and (M2). It is easy to see that the move (M2) does not change ug- Let us consider 
the move (Ml). We are free to choose E' as we desire, and we can pick E' to contain 
the four edges (with weights a,b,c,d) surrounding the square face of used in (Ml), see 
Section 14.51 We then check that 

dlog a A dlog h A dlog c A dlog d = TU'^dlog a' A dlog b' A dlog d A dlog d' 

where a',b',d,d' are given by ([8]), and D = (ac + bd). The factor is to account for 
the fact that the two graphs shown in (Ml) have Pliicker coordinates that differ by a 
factor of D (even though they are the same point in the Grassmannian). Thus we have a 
well-dehned form Uf. 

Now suppose that f > /, and G is a reduced planar bipartite graph with no degree two 
vertices representing /. From the proof of Theorem 17. 121 we know that there is an edge e 
of G such that removing e gives a reduced planar bipartite graph G' representing f. Note 
that the number of faces of G' is one less than the number of faces of G, so that we can 
pick E' C E{G) satisfying the conditions of Lemma 113.11 containing the edge e. There 
is thus a morphism C x (C*)!'® 1“^ —)■ If/, where the (distinguished) first coordinate is te, 
and {0} X (C*)l® 1“^ is sent to If//. Thus, in the local coordinates {tejeeE', the subvariety 
If// is cut out by the equation te = 0. By definition, we have 

Resn^,a;/ = dlogG = ujp. 

e'eE'\e 

This proves the last statement of the Theorem. 

It is clear that Uf has no poles or zeroes on and thus no poles or zeroes on 

the image of (pG, for any G. Let Z C LI/ be the union of the images of cfc- To complete 
the proof it would suffice to show that Ilf\Z is codimension two in B/, for then all polar 
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and zero divisors can be detected on Z. For the case, 11^ = Gr(/c,n) this statement is 
shown in [Scoj . In general, we expect this follows easily from the connection with cluster 
algebras [Led ILeYal IMS14] . 

We sketch a roundabout argument. First suppose f = id so Uf = Gr(/c,n). Then the 
fact that cjid has no other poles or zeroes follows from the an alternative description of the 
form given in Proposition [T331 Let be the rational form on Ilj from |KLS13j described 
in the beginning of this section. Since tUid and uj[^ have the same poles and zeroes, they 
must be equal up to a constant. But it also follows from [KLS13] that = ResUfUJj 
whenever /' > /. Thus oof and uj'j must be equal up to a scalar for all / G B{k,n). The 
claim about poles and zeroes follows. □ 

Gonsider the rational form 

dkxnc 

Ai2...fc(G)A2...fc(fc+i)(G) ■ ■ ■ A„i2...(fc_i)(G) 

on the space Mat(fc,? 7 ,) oi k x n matrices C. Here, if G = (qj) then 

The form rj is GL(A;)-invariant: for g G GL(A;) acting as a map g : Mat(/c, n) —)■ Mat(A;, n), 

we have g*u = u. We thus have a rational form 

d'^^^C/GL{k) 

OJ — -T-T-T- 

Ai2...fcA2...fc(fc+l) ■ • ■ A„i2...(fc_l) 

on Gr(fc,n) (the quotient of the dense subset of full-rank k x n matrices by GL(fc)). 
Goncretely, we consider the affine chart (see Section |3]). Represent a point X G 
by a fc X n matrix with an identity matrix in the hrst k columns. Let {xa,b \ (a, &) £ 
{1,2,...,/c} X {/c-|-l,...,n}} be the coordinates of the remaining entries. Then 

]\a,bdXa,b 

UJ = -^- 

Al2...fc(A)A2...fc(A:+l)(A) ■ ■ ■ A„i2...(A:-1)(A) 

and this form does not depend on our choice of affine chart. 

Proposition 13.3. We have = ica. 

Proof. We work on the affine chart Use the “rectangular grid” planar bipartite 

network N representing the top cell nid,>o of the Grassmannian Gr(fc,n), and call the 
face weights yij for i = 1 , 2 ,..., fc and j = fc -|- 1 ,..., n (see (0). Below is the network N 
for k = 3 and n = 8. 


1 < 1 

' 1 / 1 . 8 ' 


< 1 

1 / 1 , 6 ' 

< 1 

1 / 1 , 5 ' 

r^i 

Via 

< ^ 


' 1 / 2 , 8 ' 

1 / 2 , 7 ' 

1 / 2 , 6 ' 

1 / 2 , 5 ' 

V2A 

i ^ ^ 


' 1 / 3 , 8 ' 

8 ' 

1 / 3 , 7 ' 

^ ( 

1 / 3 , 6 ' 

5 f 

1 / 3 , 5 ' 

5 ^ 

' o 

1 / 3,4 


The orientation shown above gives N the structure of an acyclic perfectly oriented 
network {N,0) in the sense of Section [5l A flow in {N,0) is simply a family of non¬ 
intersecting paths from the sources (1, 2,..., A;} to the sinks {/c -|- 1,..., n}. Gauge hxing 
the edge weights appropriately, the weight of a path in {N, O) is simply the product of 
the face weights i/ij over all the faces “under” (that is, to the bottom right of) the path. 
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Let Xa,b be the (a, 6 )-entry of the representative of X = X{N,0) G Gr(fc,n) with 
the identity matrix in the hrst k columns. Let Ya^ = nfc>i>a and fc+i<j<b2/Li- Then by 
Theorem 15.21 

Xa,b = Yafi + other terms 

where the other terms do not involve Hafi- Using the fact that dyi^j A dyij = 0, we have 
that 

dXa,b = ± dYa,b = ± Ya,bdlog?/a,fe. 

(a,b)G[l,fc] X [fc+l,n] (a,6)€[l,fc] X [fc+l,n] (a,fo)E[l,/c] x [/c+l,n] 

Let I = {i^i + 1,... + i — Y\. Then Aj{N, O) is a weighted sum of families of non¬ 

intersecting paths from sources A = [k]\ I to sinks B = [fc -|- 1, n] n /. There is only one 
such non-intersecting path family, and it has weight equal to Yaj^^biYa 2 ,b 2 '' - Yarfir) where 
A = {oi < 02 < • • • < ttr} and B = {bi < b 2 < ■ ■ ■ < br}- Note that each Ya^b occurs 
exactly once in such a product. Thus 


Ai.l2-k^2-k{k+l) ■ 

A ii 

■ ^nl2---{k—l) , ,1 n 1 1 i 


± n 

dlogI/a,b = ±1X0 = 

□ 

(a,6)E[l,/c] X [/c+l,ri] 




Remark 13.4. The singular cohomology is one-dimensional, where d is the 

dimension o/ If/. The canonical form uj spans this cohomology group. The singular 
cohomology groups iL*(Ll/,C) fori < d are also very interesting |LaSp| . 

14. Relation space of a graph 

In this section, we describe a way to obtain a point Rel(iV) in the Grassmannian from 
a bicolored network N using only linear algebra. This construction is closely related to 
the “on-shell diagrams” in the physics literature; see |ABGGPTl lElHu] and the references 
therein. While it is certainly expected by experts, I could not End in the literature a 
description of the precise relationship between Rel(X) and the point X{N) constructed 
by enumerating matchings. Indeed, there are some subtle sign issues. 

One advantage of this approach over the perfect matching approach is that one obtains 
a point in the Grassmannian for nonplanar bicolored networks, with no additional work. 

This section does not play a big role in the rest of this article, and can be safely skipped 
on hrst reading. 

14.1. Definition of the relation space. In this section we will work with the following 
version of bicolored networks. Let G be a bicolored graph with no isolated vertices. Let 
X be a held. A bicolored network N associates to each oriented edge e = (m, v) of G a. 
weight w{u,v) G X* satisfying the condition that 

w{u, v)w{y, u) = 1. 

Since w{u, v) and w{v, u) determine each other, we will often think of the two as a single 
“edge weight”. Also it makes sense to say that an edge has weight 1 or —1, without 
specifying an orientation. 
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Associate a formal variable Z(^u,e) fo each half-edge {u, e). Abusing notation, when there 
are no multiple edges, we identify half-edges with oriented edges, so that if e = (u, v) we 
have Z(^u,v) ■= Z(u,e)- If e = {u,v) is an edge, then we impose the condition that 

(19) W { U , V ) Z^y^e) = Z(u,e)- 
To each black vertex v in N, we associate the equations 

(20) Z(^y^e) '2^(D,e') 

for every pair of edges e, e' incident to v. To each white vertex u in N, we associate the 
equation 

(21) A-,e) = 0. 

e incident to u 

Let S{N) denote the system of all these linear equations in the variables {zu^e}: as we 
consider all vertices of N. For each boundary vertex i, let Zi := 2 :(i,ei) where e* is the unique 
edge connected to i. Dehne Rel(A^) to the space of relations on zi, Z 2 , ■ ■ ■, Zn induced by 
S{N). More precisely, consider each equation in S{N) to be a vector in where 

2|ii^(A^)| is equal to the number of half edges in N. Let V C J^ 2 |-B(y)| subspace 

where the only non-zero coordinates are the ones indexing the half-edges (b^i). Then 
we have Rel(A^) := spaii(S(N)) fl R is the space of relations on z^, Z 2 ,..., Zn that do not 
mention the interior half-edges. 

Let us compute an estimate on the dimension of Rel(A^). There are two variables 
and Z(u,e) for each edge e. There is one relation (IT^ per edge. There are deg(n) —1 relations 
fl20|) per black vertex. There is one relation (|2T|) per white vertex. Thus the expected 
dimension of Rel(A^) is equal to kjy = biack(deg(T) - 1) + white ^ “ #interior edges. 
This can also be written in the more black-white symmetric form 

( 22 ) kjv ^ fn+ ^ (deg(n) - 2 ) + (2 - deg(v)) 

\ V black V white 

which has no mention of the number of interior edges. This is identical to the formula ([9]). 
We shall consider Rel(A^) to be a point in the Grassmannian Gr{k]s[, V) = Gr(A; 7 v, J^”). If 
dimRel(A^) 7 ^ /c^r, we shall instead declare RelAr to be undehned. 

Example 14.1. Consider a network N with four boundary vertices 1,2, 3,4 and two 
interior vertices, one black v and one white u. Suppose we have the following edges: 
1 — v, 2 — v, v — u, 3 — u, 4: — u. Then deg(n) = deg(M) = 3, and /cat = 2. Let the variables 
at the boundary vertices be Zi, Z 2 , z^, z^, and set z := Then the two interior vertices 

V and u give the eguations 

fdiZi = I 32 Z 2 = z and P 3 Z 3 + (^aZa + 72 ; = 0 

respectively. Here (3i come from the weights of the boundary edges, and 7 = w{u,v). 
Cancelling z, we obtain jdiZi = / 32 Z 2 = —{l/'j){(33Z3 + I3 aZa), assuming 7 7 ^ 0. Thus 
Rel(A^) G Gr(2,4) is represented by the matrix 

' /3i -132 0 O' 

/3i7 0 -/^s -/3a 
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It is important to note that the construction does not depend on any planar embedding of 
N. For non-zero values of /3i and 7 , we have RbIat G n[ 3 _ 5 ^ 4 ^ 6 ]- 

14.2. Moves preserving Rel(A^). We first discuss operations on a bicolored graph that 
do not change Rel(iV). It is helpful to compare this discussion to Postnikov’s moves on 
plabic graphs [Posj . 

14.2.1. Gauge eguivalence. Fix an interior vertex u. Let N' be obtained from N by scaling 
w{u, v) by a hxed c E iF, for all v adjacent to u. 

14.2.2. Degree two vertex removal. Suppose u is an interior vertex of degree two, and 
let Cl = {u,Vi) and 62 = {u,V 2 ) be the two vertices adjacent to it. Let N' be obtained 
from N by removing u, and replacing ci and 62 with a single edge (^ 1 ,^ 2 ) with weight 
w{vi,V 2 ) = ±w{vi,u)w{u,V 2 ), where we take the plus sign if u is black and the minus 
sign if u is white. 

14.2.3. Gluing and separting vertices of the same color. Suppose u and v are interior ver¬ 
tices with the same color and are joined by an edge (u, v). By applying gauge equivalences 
we can assume that w(m, n) = 1 = w{v, u). Let N' be obtained from N by removing (u, v) 
and identifying u and v. If n and v are white, in addition we multiply all edge weights 
of edges that were incident to u by —1. (By gauge equivalence we could also choose to 
multiply all edge weights of edges that were incident to v by — 1 .) 

14.2.4. Sguare move. Suppose we have a square of two white wi,W 2 and two black 61,62 
trivalent interior vertices as arranged in Figure [H Let the edge weights w{wj,bi) be 
denoted Wij. Also write Zij := Z(^bi,wj) and Zbi (resp. z^i) for the formal variable associated 
to the external half-edge attached to 6 j (resp. Wi). 

Then the four sets of equations are 


Zbi = Z 12 = ^11 
Zu :2 + 'WuZu + W22Z22 = 0 


Zb 2 = Z2I = Z22 

Zwi + WiiZii + ^ 212^21 = 0 . 

Set W = W 11 W 22 — wi 2 W 2 i. These equations induce the same relations on ^ 62 ; 

as 


W 21 , , W 22 , 

- 


Zw 2 — Z21 — Z22 


wn , . -W12 , _ ^ 

^ 62 + ^ 2 : 42-0 


Draw a new square with two white w[,W 2 and two black 6^,62 vertices, so that w' (resp. 
6 ') is connected to the outside in the same way 6 j (resp. Wi used to be). Set the edge 
weights of the square by 




W 22 

w 




m 2 


mi 


W 22 = 


Wu 

IF 


IF 


^21 


IF 
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Figure 1. 

where := w{w'pb[). Call this new bicolored graph N'. Assuming that hF 7 ^ 0 (which 
always holds if the edge weights of N are algebraically independent), we have Rel(A^) = 
Rel(A^'). (In Figured] we have drawn the graph as planar, but the planar embedding is 
not part of the data of a bicolored graph.) 

14.2.5. Parallel edge reduction. Suppose u and v are interior vertices of different colors 
connected by two edges ei and 62 , with weights wi and W 2 when oriented from white to 
black. Assuming wi + W 2 7 ^ 0, let N' be obtained from N by replacing ei and 62 by a 
single edge e with weight Wi + W 2 when oriented from white to black. 

14.2.6. Leaf removal. Suppose u is an interior leaf, joined to a vertex v of the other 
color. Suppose the other half-edges incident to v are (n, ei), (n, 62 ),..., (n, e^). Let N' be 
obtained from N by removing u and n, creating new vertices xi,X 2 ,... ,Xr with the same 
color as u, and replacing the half-edge (n, Cj) by {xi,ei). (Note that each {xi,ei) is itself 
a leaf, so by gauge equivalences, the weight of the incident edge does not matter.) 

14.2.7. Dipole removal. Suppose u and v are interior degree one vertices joined be an 
edge, and they are of opposite colors. Let N' be obtained from N by removing m, v and 
the edge. 

14.2.8. Loop removal. Suppose e is a loop at the vertex u. Assume that if u is black the 
weight of e is not 1, and if u is white the weight of e is not —1. Then we can replace the 
edge e by an edge (m, v) for a new vertex v which has color opposite to u. Then we can 
apply leaf removal to obtain a new bicolored graph N'. 

Proposition 14.2. For any of the above moves, we have and assuming Rel(A^) 

is well-defined, we have Rel(A^) = Rel(77'). 

Proof. Checked case-by-case. □ 

14.3. Disjoint sum and gluing. If N and N' are two bicolored networks with boundary 
vertex sets S and S', then A^ U A^' is a bicolored graph with boundary vertex set S U S'. 
If F e Gi{k,D^) and V G Gi{k',iF^') then we have a natural point F ffl F' G Gi{k + 
k',D^^^'). 

Proposition 14.3. Let N and N' he two bicolored networks with boundary vertex sets 
S and S' and relation spaces Rel(77) G Gr(fc,J^'^) and Rel(77') G Gr(F,J^'^'). Then 
Re\{N U N') = Re\{N) ffl Re\{N'). 
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Suppose iV is a bicolored network and a, 6 G S' are two boundary vertices of N. We 
suppose that the edges incident to a and b have weight 1. Let N' = Gluea,b(A^) be the 
bicolored network on boundary vertex set S \ {a, b} obtained by gluing the two boundary 
edges incident to a and b together (removing a and b in the process), and giving the new 
edge weight 1. We shall describe Rel(A^'). Let S' = S — {a, b} U {c} and let 0 : 
be the linear map induced by the set map given by a i—)■ c and 6 i—)■ c, and the identity on 
other elements. Let S \ {a, 6 } ~ Vq C be the subspace of vectors where the coefficient 
in the c-direction is 0. Then 

(23) Rel(A^') = (j){Re\{N)) n Vq. 

The operation Gluea,b(A^) does not change the degrees of interior vertices of N, so by 
fl22|) . we have k^' = /cat — 1 . 

For convenience, we assume that we have a total order on S given by a < 6 < rest. 
Given such a total order, the notion that Rel(A^) is TNN makes sense. 

Proposition 14.4. Suppose Rel(A^) is totally nonnegative, or the edge weights are generic. 
Then dim(Rel(iV')) = k^' if and only if A/(Rel(iV)) ^ 0 for some I G satisfying 
\I n {a, 6}| = 1. Furthermore, in this case Rel(iV') is represented by Pliicker coordinates 
Aj(Rel(iV')) = A„j(Rel(iV)) + A,j(Rel(A)). 

Proof. Let k = k^ and k' = k]\f/. Suppose Rel(A) is represented by a A; x n matrix X with 
column vectors G | s G S'}, where n = [S']. Assuming dimRel(A') = k', we let X' 
he a. k' X n matrix representing Rel(A'). There is a torus acting on the columns of 

Vs- The genericity condition means that we only have to consider relations that are torus 
invariant. For example, we do not need to consider the possibility that Va = —Vb- 
If Rel(A) is TNN or generic, the cases we have to consider are: 

(1) both Va and Vb are equal to 0: then Rel(A') is simply the projection of Relc from 

to by forgetting two of the coordinates, and dimRel(A') = k ^ k'. In 

this case, we have Aaj{X) = 0 = Abj{X) for all J G 

(2) Va = 0 and Vb 0 (resp. Ub = 0 and Va ^ 0): then dimRel(A') = k' and Rel(A') 

is simply equal to Rel(A) n In this case, we have Aj(A') = Abj(A) = 

Abj(A) + A,j(A) (resp. Aj{X') = Aaj{X) = Aaj{X) + Abj{X)). 

(3) Va = avb and both are non-zero: then k' = k — 1 and Rel(A') = Rel(A) n 

In this case Aaj(A) = aAbj{X), and we can take Aj(X') = Aaj{X) + Abj{X). 

(4) the vectors Va and Vb are linearly independent and the vector (1, —1, 0, 0,..., 0) 
belongs to Rel(A): under the TNN or genericity conditions this holds only if both 
Va and Vb do not lie in the span of the rest of the columns. In this case we have 
dimRel(A') = fc - 2 and A„j(A) = 0 = Abj(A) for all J G 

(5) Va and Vb are independent of each other: in this case, by a change of matrix 

we can make Va = (1, 0, 0,..., 0)^ and Vb = (0,1, 0,..., 0)^. Then we have vec¬ 
tors (1, 0, «!, 02 ,..., an- 2 ) and (0,1, /3i, (^ 2 , ■ ■ ■, /dn- 2 ) in Rel(A). Hence Rel(A') is 
spanned by ..., ar—(3r) together with Rel(A)nX‘^R“’R, and dim(Rel(A)n 

jrs\{a,b}^ = fc — 2. In this case, we calculate that Aj(X') = Aaj{X) + Abj{X). 

□ 
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14.4. Planarity and positivity. Suppose is a usual planar bipartite network. We 
obtain from N a bicolored graph N in the sense of this section by setting w{u,v) to be 
equal to the weight of the edge e = {u, v) in N whenever u is white or v is black. In the 
following we do not distinguish between N and N. 

Recall that there is a (positive) rotation map y : Gr(fc,n) —)• Gr(fc,n) which moves the 
last column oi a. k x n matrix to the front, with a sign of (—1)^“^. 

Lemma 14.5. We have y(Rel(iV)) = Rel(A^'), where N' is obtained from N by multi¬ 
plying the weight of the half edge incident to boundary vertex n by (—then 
relabeling the boundary vertices 1—)-2,2—)-3,...,n—)-l. 

Let G and G' be plabic graphs with boundary vertices labeled {1, 2,..., m} and {m + 
Then G VJ G' is naturally a plabic graph with boundary vertices labeled 
{1, 2,..., n}. For plabic graphs, we will always assume that disjoint unions U are taken 
in a planar way. 

Suppose G is a plabic graph with edge set E{G). Let £ G {+1, —be a choice of 
sign for each edge of G. For f = {G | e G E{G)} G M>q, let N{t,e) be the plabic network 
with underlying graph G, and edge weights given by Ee ■ G- In other words, N has signed 
edge weights with signs given by e. 

Theorem 14.6. Suppose G is a planar bipartite graph with almost perfect matchings. 
Then there exists Eq G {+1, — such that for any t G we have 

(24) Re\{N{t,EG)) = X{N{t,l)). 

Proof. Let us say Eq “exists” if there is Eq G {+1, —such that fl2T)) is satisfied. 
We prove the result by a sequence of reductions. 

If G and G' are planar bipartite graphs on boundary vertices {1, 2,..., m} and {m + 
1,..., n}, and Eg and Eg' both exist then it is easy to see that Eguc exists. 

Now suppose Eg exists and G' = Gluei, 2 (G) is bipartite, and that G' has almost perfect 
matchings (which implies G has almost perfect matchings). We claim that Eg' also exists. 
The assumption that G' has almost perfect matchings implies that G has at least one 
almost perfect matching If such that |/(n) fl {1, 2}| = 1. We may now apply Proposition 
114.41 using the assumption that Re[{N{t, Eg)) = X{N{t)) is TNN. Note that we dehned 
Gluei^ 2 (^) by insisting that the new edge has weight 1, but by applying gauge equivalences 
before and after the gluing operation, we see that there is Eg' such that Rel{N{t', Eg')) is 
always TNN. To check that Rel(A^'(F, ec')) = X{N'{t')), we do a matching computation. 
For simplicity, assume that boundary vertex 1 in G is connected to a black vertex u and 
boundary vertex 2 is connected to a white vertex v. In G', an almost perfect matching 
either uses the edge {u,v) or it does not, and these matchings correspond to A 2 J and 
Aij respectively, for some J G Thus Aj(iV') = Aaj{N) + Abj{N), agreeing with 

Proposition 114.4[ 

Next, using Lemma 114.51 we see that if Eg exists then so does Eg', whenever G' is a 
rotation of G. In particular, we can apply Gluei,i+i instead of just Gluei ,2 and £ will 
still exist. But every planar bipartite graph can be built up from m-valent vertices (that 
is, the graph with a single interior vertex connected to m boundary vertices) and gluing 
operations of adjacent boundary vertices. 
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Thus the theorem follows from checking that it holds for a single m-valent vertex (see 
Example I14.7P . □ 

We suspect there is a simple explicit description of 

Example 14.7. Consider the planar bipartite network 



Using matching enumeration, the Pliicker coordinates are calculated to he Ai 2 (iV) = c, 
Ai 3 (A) = b, A 23 (iV) = a. Now let us calculate Rel(iV). Let zi,Z 2 ,zz he the formal 
variables associated to the half-edges at the boundary vertices. From the definitions, we 
obtain the relations 

1 1 1 

-^1 = t ^2 = 
a b c 

In coordinates, Rel(iV) is the row span of the matrix 

1/a — 1/6 0 

1 /a 0 — 1 /c 

which has Pliicker coordinates A 12 = l/a 6 , A 13 = —1/ac, A 23 = l/ 6 c. This represents 
the same point as X{N) if we set b 1 —)■ —b. Thus we can choose e = (1, —1,1) when the 
edges are ordered (a, b, c). More generally, we can choose e = (1, —1,..., (—1)™'“^) for a 
m-valent vertex. 

For a m-valent white vertex, no signs are reguired. 

For a bicolored graph G, let Xg be the held of rational functions in a set of variables, 
one for each edge. There is a natural bicolored network N with edge weights that are 
variables in IFg- 

Corollary 14.8. Let G be a planar bipartite graph and N be the planar bipartite net¬ 
work with indeterminate edge weights in Tq- Then there exists a reduced planar bipartite 
network N, with edge weights taking values in Tg, such that Rel(A) = Rel(A). 

Proof. Suppose G is a planar bipartite graph, and G is the reduced planar bipartite graph 
obtained just by reducing G combinatorially (without considering edge weights). We have 
to show that the local moves used to change G into G are well-dehned when we start with 
indeterminate edge weights. It is enough to show that the local moves are well-dehned 
starting with a Zariski-dense subset of edge weights in Since M>o and —M>o 

are both Zariski-dense in C*, it is enough to show that the local moves are well-dehned 
as each edge weight varies over either the positive or the negative reals. 

We shall use Theorem 114.61 to prove this last statement. By a direct verihcation, we 
see that the choice of signs for edge weights in Theorem 114.61 can be made compatible 
with all the local moves and reduction moves. Suppose Gi and G 2 are planar bipartite 
graphs with positive edge weights related by a local move or reduction move. Let ei and 
£2 be the corresponding signs in Theorem 114.61 We have Rel(iVi(ti, ei)) = A(iVi(ti)) = 
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^(^ 2 (^ 2 )) = Rel(iVi(t 2 ,£ 2 )) for positive real ^ 1,^2 related by some rational formulae. It 
follows that there is a choice of edge weights for N with values in Tg such that Rel(A^) = 
Rel(iV) when all edge weights are specialized to be appropriately signed and real; thus 
the equality holds over J^g as well. □ 

Part 2. Grassmann polytopes 

15. Grassmann polytopes 

We assume the reader is familiar with the usual theory of polytopes, for example as 
presented in |Ziej . 

15.1. Grassmann polytopes. For k = 1, the TNN Grassmannian Gr(l,?7,)>o is the 
subset of consisting of points with nonnegative coordinates. Thus Gr(l,n)>o can 
naturally be identified with the {n — l)-dimensional simplex A„_i. Our plan is to take 
seriously the analogy 

simplex —)■ TNN Grassmannian 
faces of the simplex —> positroid cells 
boolean lattice — > B{k,n). 

Recall that B{k,n) is the poset of (fc, n)-bounded affine permutations B{k,n) with an 
additional minimum adjoined. 

Let Z be a real nxr matrix with r < n. Denote the rows of Z by 2 ^ 1 , ^ 2 , ■ ■ •, G M'’. We 
may think of Z : M” —)■ as a linear map. It induces a rational map Zcr : Gr(/c, n)® —^ 
Gr(/c,r)K for any 1 < k < r, sending a dimension k subspace V C M” to the image 
subspace Z{V) C M^'. The map Zqt is not defined if dimZ(l/) < k. 

Gall Z positive if its maximal (r x r) minors are strictly positive. Then Arkani-Hamed 
and Trnka |ArTrl3a] define the amplituhedron to be the image of Gr(/c,n)>o under the 
map Zor- When /c = 1, the amplituhedron is a cyclic polytope |Stuj . 

Restricting Z to have strictly positive maximal minors seems to be overly restrictive, 
so we introduce the following condition, in the style of Farkas’ Lemma and its relatives: 

(25) There exists a. r x k real matrix M such that Z ■ M has positive k x k minors. 

For k = 1, the condition would guarantee that the cone spanned by the rows of Z 
form a pointed polyhedral cone. 

The following definition is an analogue of the fact that every polytope is the image of 
a simplex. 

Definition 15.1. A Grassmann polytope is the set 

P = Z(n/,>o) := {ZgAX) I X G %>o} 

for some f G B{k, n) and Z satisfying fl2^ . Say P is a full Grassmann polytope if f = id, 
so that P = Z(Gr(fc, n)>o). 

The dimension dim(P) of a Grassmann polytope P is the dimension of the Zariski 
closure P C Gr(fc,r). 

Since n/,>o is Zariski-dense in fl/, we have that P is equal to the variety Z(n/) to be 
defined in Section 116.31 
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Proposition 15.2. Suppose fl25|) holds. Then the map Zcr is well-defined on Gr(/c,n)>o. 
The Grassmann polytope is a closed connected subset o/Gr(fc,r)>o. 

Proof. Let X he a. k x n matrix representing a point in Gr(fc,n), and snppose Zqj. is not 
well-defined at this point. Then the matrix Y = X ■ Z has rank less than k, and thus all 
Pliicker coordinates A/(y') vanish. 

If Z satishes (1251) and X G Gr{k, n)>o has nonnegative minors (and at least one positive 
minor), then Y ■ M = X ■ {Z ■ M) is a k x k matrix whose determinant (by (jl])) is given 
by X]jg(W^ Aj(X)Aj(Z ■ M) > 0. This implies that Y itself must have rank k, and Zqv 

is well-dehned at X. 

The last statement follows from the fact that Z{Ilf >o) is a compact connected set 
(being a closed connected subset of Gr(fc,n)K), and Zor is continuous when restricted 
to Gr(/c,n)R \ Ez- Here, Ez is the exceptional locus of the rational morphism Zgt ■ 
Gr(fc,n) Gr(fc,r), to be discussed in further detail in Section [T71 □ 

We conjecture that every Grassmann polytope is contractible. 

Corollary 15.3. The condition (12^ implies that span(zj^, Zi^,..., Zi^) has rank k for any 

Proof. By Proposition 115.21 the map Zcr is well-dehned at the torus hxed point e/ G 
Gr(/c,n)>o. □ 

We say that P and P' are projectively equivalent if P = P' ■ where g G GL(r) acts on 
Gr(/c, r) by right multiplication. If Z and Z' are related hj Z' = Z ■ g, then the Grassmann 
polytopes P = Z(n/>o) and P' = Z'(Ilf^>o) are projectively equivalent. Thus, up to 
projective equivalence, the Grassmann polytope P only depends on the column space of 
Z. Equivalently, P only depends on the image of Z in Gr(r, n), or again equivalently, P 
only depends on the kernel of Z. 

Remark 15.4. Proposition \15.^ can also be interpreted using cones. Let Gr(/c,n) be 
the cone over the Grassmannian (see Section and let Gr(fc,n)>o C Gr(/c,n) be the 
locus with nonnegative Pliicker coordinates. Similarly define n/,>o- Then the proof of 
Proposition 115.^ shows that Z(tlf >Q) lies completely within the closed half-space 

M+ := {Y G Gr(fc,r) | det(y • M) > 0} 

and the intersection o/Z(flj>o) with Mq := {Y G Gr(/c,r) | det(F ■ M) = 0} consists 
only of the origin. Thus Z(flf >Q) is a pointed cone. 

Remark 15.5. Definition 115.11 is a Grassmann analogue of projective polytopes. There 
is also an analogue of Euclidean polytopes. To work with this, we fix the first k rows of 
M to be the k x k identity matrix. Then the condition fl25p is that the first k columns of 
Z give a point in Gr(fc,n)>o- (For k = 1, the condition is that the first column of Z has 
positive entries, and these entries are usually fixed to equal 1). 

We allowed Grassmann polytopes to be Z{Ilf^>o) for arbitrary / G B{k, n) in Dehnition 
I15.1l rather than just Z{Gi{k, n)>o). This is because we would like the totally nonnegative 
strata Hj >o (the faces of Gr(/c, n)>o) to be Grassmann polytopes too. But the strata Hj >o 
are inherently different to Gr(/c,n)>o; the totally nonnegative Grassmannian Gr(/c,n)>o 
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has dimension k{n — k), but nj >o can have any dimension. Furthermore, if Z has full rank 
then Z(Gr(/c, n)>o) will always be full-dimensional in Gr(fc,r)R, and thus have dimension 
k{r — k). 

We check that (123]) is satished by positive Z. 

Lemma 15.6. Suppose Z has positive r x r minors. Then Z satisfies fl25|) . 

Proof. Let e[r] = span(ei,..., e^) be the 0-dimensional cell 11/ in Gr(r, n), where / = 
[1 -|- n, 2 -|- n,..., r -|- n, r -|- 1,..., n]. Let w E Sn he the permutation such that fw = id. 
Then w = (r -|- l)(r -|- 2) • • • nl2 ■ ■ ■ r in one-line notation. Let * 1*2 • • • be a reduced word 
for w. Then by the proof of Theorem 17. 121 adding the bridges indexed by ii, i 2 ,... ,ii to 
the lollipop graph of e[r] gives a planar bipartite graph that represents G such that Mq 
parametrizes Gr(/c,n)>o. Thus for any X G Gr(fc,n)>o, there are (unique) parameters 
oi, 02 ,..., G M>o such that the matrix g = Xjj (oi) ■ ■ - Xi^{ai) satishes e[r] ■ g = X. 

Now let V = r{r — 1) • • • ln(n — 1) • • • (r -|-1) be the longest element in the parabolic sub¬ 
group Sr X Sn-r, and let ji ■ ■ ■ jp be some reduced word for v. Let g' = ■ • -Xj^ihp) 

where 61 , 62 , ■ ■ ■, G lR>o- Then the product g'g is in the “top cell” of the totally nonneg¬ 
ative part of upper triangular matrices f/>o C GL(? 7 ,)>o. We have e[r] ■ g'g = e[r\ ■ g = X 
since e[r] is stabilized by g'. 

The transpose matrix represents a point in Gr(fc,n)>o- We can therefore hnd 
g,g' G GL(n) as above, and h G GL(/c) so that 

h ■ e[r] ■ g'g = Z'^ 

as r xn matrices, where e[j,] is the r xn matrix equal to the identity in the hrst r columns, 
and zero in the last n — r columns. Let M be a r x fc matrix. Then 

{Z ■ Mf = -Z^ = -h- e[^] • g'g. 

Now, if e\k],r is the kxr matrix equal to the identity in the hrst r columns, and zero in the 
remaining columns, then e\k],rGr] = &{k],n is the kxn matrix with the same property. Since 
g'g is in the top cell of t/>o, the same argument as above shows that e\k],ng'g represents a 
point in Gr(/c, n)>o, and so must have strictly positive kxk minors. Thus M = {e\^k],r'h~^Y' 
shows that Z satishes fl23]) . □ 

We now dehne the notion of a dual Grassmann polytope. Let Z* be a real r xn matrix, 
thought of as a linear map Z* : M” —)■ M”. We assume that Z* is full rank, so that we 
have an induced map Z^^ : Gr(/c,r)R —)■ Gr(fc,n)R sending G C M” to ZfV) C M". 

Definition 15.7. A dual Grassmann polytope is the set 

P = (Za,)-'(n/,>o) := (Za,)-'(n/,>onZar(Gr(fc,r)R)) C Gr(fc,r)R 

for some f G B{k,n) and Z* such that Z = {Z*Y satisfies (l25|) . Say P is a full dual 
Grassmann polytope if f = id. 

In other words, a full dual Grassmann polytope is dehned by pulling back the dehn- 
ing inequalities of Gr(fc,n)>o to Gr(fc,r)R via the injection Zq,.. (Strictly speaking, the 
inequalities themselves do not make sense; only ratios of them do.) 

Proposition 15.8. Suppose Z* is full rank and fl25|) holds. Then the dual Grassmann 
polytope P = (2'Q,.)“^(n/> 0 ) is a closed subset o/Gr(fc,r)R, and the full dual Grassmann 
polytope P = (2'Q,.)“^(Gr(fc,n)>o) is in addition nonempty. 
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Proof. The map Zq.^ : Gr(fc,r)K Gr(fc,n)K embeds Gr(/c,r)K as a closed submanifold 
of Gr(/c,n)]R. The condition fl25D for {Z*)'^ is exactly the condition that ZQj,(Gr(fc, n)R) 
intersects Gr(fc, n)>o. □ 

We will focus on Grassmann polytopes rather than dual Grassmann polytopes in this 
work. 

15.2. Some unusual behavior. We begin with a list of warnings concerning the behav¬ 
ior of Grassmann polytopes. 

15.2.1. Facet inequalities do not cut out a Grassmann polytope. Gonsider the TNN Grass- 
mannian Gr(2,4)>o. There are four positroid cells of codimension one, indexed by the 
bounded affine permutations [4356], [3546], [3465], [2457] G i3(2,4). These four “facets” 
are the intersections of Gr(fc,n)>o with the four cyclic rotations of the Schubert variety 
Wi 2 , and are cut out by the “hyperplanes” A 12 = 0, A 23 = 0, A 34 = 0, and A 14 = 0 
respectively. 

However, the inequalities A 12 > 0, A 23 > 0, A 34 > 0, A 14 > 0 cut out the union 
of Gr(2,4)>o with the twisted totally nonnegative Grassmannian Gr(2,4)>o,r (see (l30|) i 
where A 12 , A 23 , A 34 , A 14 are nonnegative, and A 13 , A 24 are nonpositive. To see this, note 
that the right hand side of the Pliicker relation A 13 A 24 = A 12 A 34 -|- A 14 A 23 must be 
nonnegative, so A 13 and A 24 must have the same sign. 

To cut out the totally nonnegative Grassmannian, we must include the additional in¬ 
equalities Ai 3 > 0 and A 24 > 0 . The intersection of A 13 = 0 with Gr(fc,?7,)>o is the 
union of the four codimension two positroid cells indexed by bounded affine permutations 
[1467], [3564], [2358], [5346] G H(2,4). 

15.2.2. Grassmann polytopes can he cut out by higher degree equations. The Grassmann 
polytope Z(Ilf^>o) may be cut out by higher degree equations in Pliicker coordinates. 
In Section 119.31 we will give an example of Z{Ilf^>o) that is codimension one in the 
ambient Grassmannian, with Zariski closure (the analogue of the affine span) a degree 
two hypersurface. 

Because of this, there seems to be no hope of a simple Grassmann analogue of Fourier- 
Motzkin elimination, which computes the defining inequalities of the projection of a poly¬ 
tope in terms of the defining inequalities of the original polytope. 

Since a dual Grassmann polytope is always defined by equations that are linear in 
Pliicker coordinates, it follows that our notion of a Grassmann polytope is distinct from 
our notion of a dual Grassmann polytope. 

Problem 15.9. Give a description of a Grassmann polytope by inequalities. 

Problem 15.10. Give a description of a dual Grassmann polytope as a projection. 

15.2.3. Dimension-preserving maps can he many to one. Suppose P C M" is a polytope, 
not necessarily of full-dimension, and Q = 4>{P) is the image of P under an affine map 
0 : M" —)• R”. Then if Q and P have equal dimensions, the map 0 is a one-to-one map 
from P to Q. This follows from the corresponding statement for the affine span of P 
mapping to the affine span of Q. 
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In Example 117.51 we give an example of a Grassmann polytope ^(11^), where Z is 
positive, snch that n/_>o Z(n/_>o) is not one-to-one, but the typical hber can have two 

points. 

This is the standard symptom of a Schubert calculus problem: a seemingly “linear” 
problem turns out to have hnitely many, but more than one, solutions. Indeed, we will 
explain in Section [T7] that these hbers are often intersections of a Schubert variety with 
a positroid variety. More precisely, we will study in Section [T7] the behavior of these 
hbers over complex points. Understanding the hbers of Ilj >0 e-)■ Z(n/^>o) would require 
understanding reality, and even positive reality, issues in Schubert calculus. 

15.2.4. Dimension may he foreed to eollapse. Suppose P C M" is a polytope and 0 : M" —)■ 
W is an affine map. If dim(P) = r, then we expect that 4>{P) has dimension r as well, 
and this is the case if (/> is a generic map. 

In Section[T7l we give examples where dimZ(n/) < dim(n/) for generic maps Z, even 
though dim(n/-) is equal to the dimension of the image Grassmannian Gr(fc,r)R. 

15.2.5. Differences between the boolean lattice and B{k,n). The partial order B{k,n) is 
neither self-dual nor a lattice. In Section [20] we will see that this is related to the phe¬ 
nomenon that facets of Grassmann polytopes are non-trivial unions of smaller Grassmann 
polytopes. 


16. Grassmann matroids 

We work over the held C in this section since we are thinking algebro-geometrically, 
but most of the discussion makes sense over M or another held. 

16.1. Matroids. A matroid of rank k on [n] is a non-empty collection A4 e (7) of 
/c-element subsets satisfying the exchange axiom: 

if /, J G Ad and i G / then there exists j G J such that / \ {i} U {j} belongs to M.. 

A set / G Ad is called a base of Ad. 

Matroids can be characterized in many ways, including in terms of independent sets, 
circuits, hats, and rank functions. If Ad is a matroid, we say that I C [n] is an independent 
set of Ad if / C J for some J E Ai. Write A(Ad) for the collection of independent sets of 
Ad. The following axioms of independent sets give another axiomatization of a matroid: 

(1) We have 0 G J. 

(2) If / G A and J C / then J E 3. 

(3) If /, J G A and |/| < | J| then there exists j E J such that (/ U {j}) G 3. 

The circuits of Ad are the subsets C C [n] with the property that C ^ 3f(Ad) but 

C’ E 3{M) for any C C C. 

The rank function of Ad is the function r : 2A] —)■ Z>o given by 

r(S') = size of the largest independent set T C S' 

for S C [nj. Rank functions of matroids are characterized by the axioms: 

Rank a) For any S C [n], we have r(S) < |S|. 

Rank b) For any S, T C [n], we have r(S U T) -|- r(S G T) < r(S) -|- r(T). 

Rank c) For any S C [n], and i G [n] we have r(S) < r(S U {i}) < r(S) -|- 1. 
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The independent sets are recovered as those subsets / C [n] satisfying r(/) = |/|. 

A subset F C [n] is a flat of Ai if for any i E [n] \ F we have r(F U {f}) > r(F). We 
denote the set of flats of Ai by F{M). The flats of a matroid are characterized by the 
axioms: 

(1) We have [n] G F. 

( 2 ) If F,GeF then {F n G) e F. 

(3) Suppose F E F. We say that G covers F if F C G and there are no flats strictly 
between F and G. Then, as we vary G over covers of F, the sets G\F partition 

H \ F- 

A subset H C [n] is a hyperplane if it is a flat with rank k — 1. A matroid is also completely 
determined by its hyperplanes. The eoeireuits of a matroid are the complements [n] \ H 
of the hyperplanes. 

16.2. Realizable matroids. Let Z = {zi, Z 2 , ■ ■ ■, Zn) G C’’ be n vectors in that span 
C^. We obtain a realizable matroid Ai as the collection of subsets / = {A, * 2 , • • •, A} such 
that Zi.^,... ,Zi^ form a basis of C^. We will recover the independent sets, circuits, rank 
function, and flats of the realizable matroid Ad ^ in a somewhat unorthodox fashion. 

Abusing notation, we also write Z : C” —)■ C*" for the linear map sending the basis 
vectors Ci, 62 ,..., e„ to Zi, Z 2 , ■ ■ ■, Zn- This induces a rational map Zp : P^-^. 

Thinking of P”“^ as the space of lines in C", the rational map Zp has exceptional locus 
Ez = {LgC^\LG ker(Z)} C 

Suppose / = {A, A, • • •, A}- Let Hj C P”-i be the coordinate hyperspace given by the 
image of span(ej^,..., e*J in P”“^. Dehne the image Z{Hi) of Hi under the map Zp to 
be 

(26) Z{Hi) := Zp{Hi \ Ez) 

where the closure here is taken in the Zariski topology. The subvariety Z{Hi) is simply a 
linear hyperspace in P^“^: it is the image of the linear space Z(span(eij,... ,eifl) C C’’. 
By dehnition, if Hj C Ez, then Z{Hi) ;= 0. 

Then we have the following dictionary: 

(1) A subset I E is a base of Aiz if dim(Z(iL/)) = dim(iL/) = dimP’’”^. 

(2) A subset I E 2[”1 is an independent set of Ad^ if and only if dim(Z(id/)) = 
dim(Ar/). 

(3) A subset G E 2^"-^ is a circuit of Ad^ if dim{Z{Hc)) < dim{Hc) and G is minimal 
under inclusion amongst subsets satisfying this condition. Equivalently, C* is a 
circuit if Ez H He 0 and Ez n He = 0 for all G' F G. 

(4) The rank function rz : 2^^^ -E Zi>o is given by rz{S) = dim{Hs) + 1. 

(5) A subset F C [n] is a flat of Ad^ if for every i ^ F, we have Z{Hp) C Z{Hpyj{iflj. 
Equivalently, dehne an equivalence relation on 2^^^ by S' ~ T if Z{Hs) = Z{Ht). 
Then F is a hat if it is the unique maximal element in its equivalence class. 

16.3. Realizable Grassmann matroids. Now hx 1 < /c < n. The linear map Z : C" —)■ 
also induces a rational morphism 

Zcr : Gr{k,n) —-»• Gr(/c,r). 
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The exceptional locus Ez C Gr(fc,n) is 

Ez = {X e Gr(A;,n) | dim(X n ker(Z)) > 1 } 

with points in Gr(fc, n) thought of as fc-dimensional subspaces. Motivated by the analogies 
in Section [151 we take the positroid varieties 11/ as the Grassmannian-analogue of the 
coordinate subspaces if/, and dehne 

(27) Z(n/ := Zo,(n/ \ Ez). 

If ri/ C Ezi we dehne := 0. 

Now, let us pretend that a Grassmann matroid Qz exists, and ask for the analogue of 
bases, independent sets, circuits, rank function, and hats. 

16.3.1. Bases. A bounded affine permutation / e B{k,n) is a base of Qz if dim(n/) = 
dim(Gr(A:, r)) = dim(Gr(A:, r)). Note that by the irreducibility of Gr(fc, r) this implies 
that Z(Yif) = Gr(fc,r). 

16.3.2. Independent sets. A bounded affine permutation / G B{k,n) is an independent 
set of Qz if dim(n/) = dim(Z(n/)). As it is shown in Example 117.61 if 5 ^ < / and / is 
independent it may not be the case that g is also independent. It is therefore unlikely 
that the bases of capture all the information in the Grassmann matroid. 

16.3.3. Circuits. A bounded affine permutation / G B{k, n) is a circuit of Qz if dim(n/) > 
dim(Z(n/)) (that is, / is not independent) and ii g < f then dim(ng) = dim(Z(ng)). As 
for bases, it is unlikely that the circuits of Qz capture all the information. 

Remark 16.1. When k = 1, the conditions that dimijlf) > dim(Z(n/)) andlifCEz 7 ^ 0 
are equivalent. However, this is not the case for k > 1. 

16.3.4. Rank and class function. Dehne the rank function of Qz to be the function rz : 
B{k,n) —)■ Z>o given by 

rzU) := dim(Z(n/)) + l. 

The only natural invariant of a linear hyperspace Y C is its dimension, but for the 
subvarieties Z{Ilf) C P’’”^ there are other natural GL(r)-invariants. As we shall see in 
Section [ini the subvarieties Z(Ilf) C Gr(f,r) can have degree greater than one; it would 
be reasonable to keep track of this too. 

We thus dehne the class function cz of Qz by 

c,(f) := |Z(na|ei/-(Gr(fc,r)). 

When k = 1, we have [Z{Hi)] = [HY where [H] G is the hyperplane class, and 

c is the codimension of Z{Hi). Thus cz and rz contain the same information in this case. 
For k > 1, the class function contains information such as the degree of Z{Ilf ). 

16.3.5. Flats. Dehne an equivalence relation on B{k,n) by / ~ if Z(Jlg) = Z(Ilf). We 
call each equivalence class a flat of Qz- 
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16.4. Axioms? We will not formally axiomatize a Grassmann matroid. Here we will 
be content with an informal sketch of a heuristic that the class function might satisfy 
inequalities analogous to the axioms Rank a), Rank b), and Rank c) of a rank function 
of a matroid. 

(1) The analogue of Rank a) is that dimZ{Ilf) < dimH/, which in turn gives cz{f) G 
H'^(Gr(fc, r)) where d > codim(nj). 

(2) Let f,g & B{k,n). Then Hj and H^ typically do not intersect transversally in 

Gr(fc,?7,). However, Hj and H^ could potentially intersect transversally inside H/j, 
where h > f,g is minimal among elements greater than / and g. (When B{k,n) 
is the boolean lattice, we would take h to be the join of / and g.) Assuming the 
pushforward and pullback maps between and iL*(Gr(fc,n)) behave well, 

we would then obtain an equality 

[H^] • [H,] = [H;,] ■ [H; nn,] in H*{GT{k,n)) 

via the projection formula and Theorem llO.il Since ZiJlfGYlg) C Z(Ilf) GZiJlg), 
this equality turns into an inequality for cz similar to Rank b). 

(3) The analogue of the inequality r{S) < r{S U {i}) in axiom Rank c) comes from 
the inclusion Z{Ilf) C Z{Jlg) whenever f < g, from which one can deduce an 
appropriate cohomological identity for cz- The analogue of r{S U {i}) < r(S') + 1, 
comes from the inequality [H^] ■ si > [Hj] whenever f < g. Here, the Schur 
function Si is the class of the Schubert divisor, and “>” means that the difference 
is a nonnegative linear combination of Schubert classes. 


16.5. Canonical basis matroid. There is a Grassmann matroid Qz for each value of 
1 < fc < r. It is not clear to us to what extent these Grassmann matroids determine each 
other. In particular, we do not know which data in a Grassmann matroid depends only 
on the usual matroid Aiz- 

Theorem 112.81 and the examples in the rest of the paper suggest that we should also 
consider the canonical basis matroid Bz of Z, dehned to be 

Bz ■■= U{^’ G B{dUr) I G(T)*(Z) ^ 0} c \_\B{dUr), 

d d 

where we consider the n x r matrix Z to represent a point in Gr(r, n). The degree d = 1 
part of Bz is then the usual matroid A4z of Z. 

Problem 16.2. Characterize canonical basis matroids. 

Note that Theorems 112.21 and 112.81 characterize the canonical basis matroids of Z that 
give a point in Gr(r, n)>o. That is, we have a classihcation of canonical basis positroids. In 
particular, if Z G Gr(r, n)>o = nid,>o is in the totally positive part of the Grassmannian, 
then G{T)*{Z) > 0 for all T G B{dur). It follows that every totally positive point has 
the uniform canonical basis matroid. 

We suspect the knowledge of the vanishing or non-vanishing of a hnite subset of the 
canonical basis will completely govern the behavior of Grassmann matroids. 
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17. The uniform Grassmann matroid 

In this section, we consider the case that Z is a generic matrix, which corresponds to 
the uniform Grassmann matroid. The meaning of “generic” in this section is made precise 
in the paper [Laml4b] . In particular, a Zariski-open subset of real matrices Z are generic. 
In the case that Z is a generic, we call the varieties Z{Ilf) amplituhedron varieties and 
denote them by Yf. 

17.1. Combinatorial criterion for intersection with the exceptional locus. Recall 
that the exceptional locus is Ez = {X G Gr(fc,?T,) | dim(X fl ker(Z)) > 1}. We have 
dim(ker(Z)) = n— r, so Ez is a Schubert variety with codimension codim(i7^) = r—k+1 = 
m + 1. The cohomology class is [Ez] = Sm+i- 

Proposition 17.1. For generic Z, the positroid variety IIj will intersect Ez if and only 
if Ff ■ s^+i 7 ^ 0 zn H*{GY{k,n)). 

Proof. This follows from combining Theorem 110.31 with Theorem 110.11 □ 

17.2. Truncations of afhne Stanley symmetric functions. For /i C (m)^ we let 
C (n — be the partition obtained from /i by adding i columns of height k to the 

left of fl. For example, with £ = 2 and A; = 4, we may have 

Given / = Y.xc(n- .fc)fc C\S\ representing a cohomology class in H*{Gi{k,n)), we define 
the truncation Tr{f) G i7*(Gr(A;, r)) by 

Y{f) — ^ ^ C^+{n-r)S 

If dim(n 7 ) = dim(Tj) (that is, / is independent), we let df denote the degree of the map 
ZcAuf ■ If/ Yf. 

Theorem 17.2 f [Laml4b] ). Suppose Z is generic and f G B{k,n). 

(1) If Tr{f) = 0, then dim(y/) < dim(n/). In other words, f is not independent. 

(2) If Tr{f) = 0, then dim(y/) = dim(n/). Thus f is independent. In this case, the 
cohomology class [Yf] of the amplituhedron variety Yf is egual to j^Tr{Ff). 

Note that Theorem 117.21 only says something about the rank function in the case that 
/ is independent. Furthermore, we do not yet have a combinatorial formula for the degree 
df- 

Here is a sketch of the proof of Theorem 1 17. 21 To compute [Yf], it is enough to compute 
the number of intersection points in Yf fl Yj(F,) for a Schubert variety Yj{F,) C Gr{k,r) 
intersecting Yf transversally in a finite number of points (see Theorem llO.il) . The inverse 

image Zq^{Yj{F,)) C Gr(fc,?7,) is itself a Schubert variety, and assuming the intersection 
is transverse, the number of intersection points of H/ fl (Yj(F,)) can be computed 
using Theorem 110.31 and Theorem 110.11 

It would be interesting to extend Theorem 117.2l to the case where Z is not generic. This 
would presumably involve understanding non-transverse intersections between positroid 
varieties and Schubert varieties. 
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Remark 17.3. In |Laml4b] . we used the terminology “f has kinematical support” instead 
of “f is independent”. When m = 4 and dim(nj) = Ak, this agrees with the notion of 
kinematical support in physics |AB(X;PTj . 

Example 17.4. Let k = 2, r = b, and n = 8 . Suppose f = [2, 3,4, 8, 6 , 7,12] G B{2, 7). 
It is given by the rank conditions r(l,4) < 1 and r(5, 7) < 1. Then by Proposition \ 10.51 
we have Ff = h 2 ,h 2 = S 32 + S 41 + in i7*(Gr(2, 7)). Thus f is independent and [Yf] = si 
zn R*(Gr(2,5)). 

If instead we have r = 6 , then f is still independent and [Yf] = S 3 + S 21 in i7*(Gr(2, 6 )). 

Example 17.5. Let k = 2, r = 6 , and n = 8 . Suppose f = [4, 3, 6, 5, 8, 7,10, 9] G B{2, 8). 
Then by Proposition 110.51 we have Ff = hf = S 4 + 3 s 3 i + 2^22 in i7*(Gr(2, 8 )). The 
coefficient of S 22 in Ff is egual to 2 . So f is independent and the map Zcr : (J^f\Ez) —^ Yf 
has degree 2. In a similar manner we can easily produce maps Zf of arbitrarily high finite 
degree. 

The map Zq^ can have fibers of cardinality greater than one even when restricted to 
^n explicit example is to take 

r 1 0 0 0 00 ' 

13 1 0 0 0 0 

24 18 1 0 0 0 

0 40 9 1 0 0 

0 0 50 12 1 0 • 

0 0 0 6 8 1 

0 0 0 0 20 4 

000002. 

Then the fiber over ZGr(-A) has another point in n/^>o- 

Example 17.6. Let f = [4, 3, 6, 5, 7] G B{2,5). Then by Proposition \10.,7[ we have that 
Ff = ft? = S 2 + Sii in H*{Gt{2, 5)). We have g = [6, 3,4, 5, 7] < / (recall that we are using 
the opposite of Bruhat order). Then by Proposition \10.,7l we have Fg = h^ = S 3 . Suppose 
r = 4. Then f is independent with rfiFf) = 1 in i7*(Gr(2,4)), but g is not independent. 
This shows that independent sets do not form an order ideal in B{k,n). 

17.3. An example of the geometry of Zq,.. We work through the geometry of a few 
examples explicitly. Take A; = 2,r = 3,n = 4. Inside Gr(2,4) we consider the three 
subvarieties: 

(1) The Schubert variety A = {V e Gr(2,4) | V C E}, where E C is a three- 
dimensional subspace. 

(2) The Schubert variety B = {V G Gr(2,4) | dim(G fl E) > 1}, where E C is a 
one-dimensional subspace. 

(3) The positroid variety C = Uf where / = [2547] G E(2,4). By fflOl) . this is 
the closure of the locus {V G Gr(2,4) | dim(l/ fl span(ei, 62 )) = 1 and dim(G fl 
span(e3,e4)) = 1}. 

All three varieties A, E, C are two-dimensional. We study their behavior under Zq,. for 
a generic Z. Identify Gr(2,4) with the space of lines in complex projective three-space 
CP^. Then the map Zq,. is identihed with the projection from the point p G CP^ which 


1 10 40 10 11 0 0 -9 

0 1 4 10 11 6 11 0 
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corresponds to the kernel of the map Z, to some hyperplane Hq ~ CP^ C CP^. The 
exceptional locus Ez of Zq^- is then identihed with the subvariety of lines passing through 
the point p. 

17.3.1. The Schubert variety A. The variety A is isomorphic to Gr(2,3). For a generic 
Z, it will not intersect the exceptional locus of Zq.^ by Proposition 117.11 In this case, 
Zq-t maps A isomorphically onto Gr(2,3). We picture this geometrically as follows: A 
is identihed with the space of lines contained inside a two-plane H C CP^ (the image 
of the three-dimensional subspace E). li p ^ H, then Ez does not intersect A, and the 
projection maps the space of lines inside H isomorphically to the space of lines inside Hq. 

17.3.2. The Schubert variety B. By Theorem 117.21 we have (Tmv{Z{B)) < dim(i?). The 
variety B can be identihed with the space of lines that pass through a point q (the image 
in CP^ of the one-dimensional subspace E C C^). Generically, p ^ q- The line joining p 
and q lies in the exceptional locus B fl Ez- Let r be the intersection of this line with EIq. 

Let Lq G Hq he a. line. If the plane spanned by p and Lq does not intersect p, then Lq is 
not in the image of Zq^{B \ Ez)- Otherwise, there is a one-dimensional family of lines in 
that plane that pass through p and project to Lq- To summarize, the image Zg,{B\Ez) 
is the P^-of lines passing through r. The hber of I? \ Ez over a point in this image is an 
A^-of lines. Note that the line joining p and q does not belong to B \ Ez, which is why 
we have an instead of P^. 

17.3.3. The positroid variety C . We now consider the variety C- Let L 12 (resp. L 34 ) 

be the image of span(ei,e 2 ) (resp. span(e 3 ,e 4 )) in CP^. The variety C is the space of 
lines that intersect both L 12 and L 34 . Generically, p does not lie on either L 12 or L 34 . 
Projecting the two lines to Hq we get L '42 L 34 . Let Xq be the intersection of Lj 2 

L 34 . Now let Lq G Hq he a line. If Lq does not pass through xq, then it intersects L 42 
and L 34 at Pq and Zq- Let y G L 12 (resp. 2 ; G L 34 ) be the intersection of L 12 (resp. L 34 ) 
with the line passing through pq (resp. Zq) and p- Then the line passing through y and 2 ; 
is the unique point of C that maps to Lq under Zor- 

Now suppose Lq passes through xq- If Lq = L[2 or Lq = L34, then there is a P^-worth 
of lines that map to it. If Lq is any other line passing through xq then no line in G \ Ez 
will map to it. To summarize, the map Zcr : (G \ Ez) —)• Gr( 2 , 3) is one-to-one over a 
dense open subset Gr(2, 3) \P^ ~ C^. On the P^ there are two distinguished points which 
he in the image of Zor, and each has a hber isomorphic to A^. 

18. The ideal of an amplituhedron variety 

Linear subspaces of P’’”^ are cut out by linear equations, and linear algebra computes 
the equations that cut out the varieties Z{Hi) of Section [16.21 In this section, we discuss 
the computation of the ideal I{Yf) of an amplituhedron variety T}. The main idea is to 
relate the geometry of the rational map Zor : Gr(/c,n) Gr{k,r) to the geometry of 
the direct sum rational map 

0 ; Gr(fc, n) x Gr(£, n) - - A Gr(fc + £, n) 

that takes a fc-plane X and a Gplane K to the k + Gplane span(X, K)- The map 0 is 
induced by projection maps VAj*. ® Vduj^ —)■ of highest weight representations. 
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The material of this section relies heavily on the material in Section [121 We will also 
use some terminology from geometric invariant theory [Mnmj . 


18.1. The universal amplituhedron variety. Fix 1 < k < n, and r G [fc + l,n]. Set 
i := n — r and m := k — r. We will sometimes work with the cone Gr(fc, n) over the 
Grassmannian in this section, as the language with coordinate rings becomes simpler. 
There is a distinguished cone point 0 G Gr(/c,n). 

We have a map 

11 : Gr(/c,n) x Mat(n, r) —)■ Gr(/c,r) 
given on the level of matrices by 

{X,Z)^ X -z 

where X denotes a. k x n matrix representing a point in Gr{k,n). Note that if X G Ez, 
we have fi{X,Z) = 0. Using the Gauchy-Binet formula (|1]), the Pliicker coordinates of 
X ■ Z can be written explicitly in terms of the Pliicker coordinates of X and the matrix 
entries of Z. 

Let id : Mat(n, r) —)■ Mat(n, r) be the identity map. Let juxid : Gr(k, n) x Mat(n, r) 
Gr(/c,r) X Mat(n, r) be the map {X, Z) i—)■ {X ■ Z, Z). We dehne the universal amplituhe¬ 
dron variety to be 

yf := (/i X id)(n/ X Mat(n,r)). 

There is a natural projection map p : Ilf x Mat(n,r) —)■ Mat(n,r). For a generic Z G 
Mat(n, r), the (affine cone over the) amplituhedron variety Yf is the hber p\y^{Z) of the 
universal amplituhedron variety. 


18.2. GL(r) action on yf. Both Gr(fc,r) and Mat(?7,,r) have right actions of the group 
GL(r). Thus GL(r) acts on Gr(/c,n) x Mat(n,r) by acting on the second factor, and acts 
on Gr(/c,r) x Mat(n, r) by acting simultaneously on both factors. Furthermore, the map 
/X X id commutes with these two actions: 


(/i xid){X,Z-g) = {X-Z-g,Z-g) = {X- Z, Z) ■ g. 

Since flj x Mat(n, r) is preserved by this action, we deduce that yf is a GL(r)-invariant 
subvariety of Gr{k,r) x Mat(n, r). 

Let A{k,r,n) := C[Gr(/c,r) x Mat(n, r)] denote the coordinate ring of Gr(/c,r) x 
Mat(n,r). It is generated by the Pliicker coordinates Ai{Y) of Gr(/c,r) and the ma¬ 
trix entry coordinates of Mat(n, r). Dehne the functions 


{Y,Z)^Aj{Z) 


for I G (f”') and 


{Y,Z)^A{Y,Zj) 


for J G where A{Y,Zj) is the determinant of the r x r matrix, whose hrst k rows 
are given by Y and last m rows are given by the rows of Z labeled by J. 


Theorem 18.1 ([L am +])• The yiir)-invariants are generated by A{Y,Zj) for 

andAyZ) fori 
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Note that the functions A{Y,Zj) satisfy the Pliicker relations for Gr(m,? 7 ,). For no- 
tational convenience, we actually identify {AiY^Zj) \ J G with a point in Gr(n — 

m, n) = Gr(/c + i, n) under the isomorphism Gr(m, n) ~ Gr(n — m, n) that sends the 
Pliicker coordinate Aj to the Plucker coordinate A[„]y. 

Remark 18.2. Theorem \18.1\ generalizes Weyl’s first fundamental theorem for SL(r) 
invariants of polynomial functions on matrices. Indeed, fork = 0, we have Weyl’s classical 
result. 

Corollary 18.3 (' |Lam+| '). The GIT-quotientGT{k,r)xMat{r,n)//GL{r) can be identified 
with the projective subvariety A of Gr(fc + £,n) x Gr(r, n) with homogeneous coordinate 
ring The GIT-quotient Af ■= yf / GL(k + m) is a closed subvariety of A. 

In fact, A can be identihed with a partial flag variety. 

The ideal lififif) C A of the universal amplituhedron variety is generated by the ideal 
I{Af) = C Let TT : Gr(fc+ £,-»,) x Gr(r,n) —)■ Gr(fc + £,n) be the 

projection to the hrst factor. Then the map Af is a hber bundle with hber 

Gi^k, k + i). The ideal I{Af), and hence also lififif) is generated by the pullback of the 
ideal I{7i{Af)). 

18.3. The direct sum map. Let us now describe 'n'{Af) more explicitly. 

The GL(r)-equivariant map /r x id : Gr(fc, n) x Mat(? 7 ,, r) —)■ Gr(r, n) x Mat(? 7 ,, r) induces 
a (rational) map 

(28) Gr(fc, n) x Mat(n, r) / GL(r) A^ Gr(/c + i,n). 

We have Mat(n, r) / GL(r) ~ Gr(r, n). Let ker : Gr(r, n) —)■ Gr(£, n) be given hj Z K, 
where 

AfiK) = (-1)'-(^’NV)A[„]\,(^) 

for any I G Here inv(y4, R) = E A,b E B \ a > b} denotes the inversion 

number. The notation is explained by the following result. 

Lemma 18.4. Suppose A/(X) are the Plucker coordinates of a point X E Gi{k,n). Then 
the kernel ker(A) G Gr(n — fc, n) of X is represented by the point with Plucker coordinates 
Aj{keT{X)) = (-l)-''WN\TA[„]y(A) for J E {}%). 

Remark 18.5. We have (— 1 )™''P’M\P = (^_xjo(P+F/2l ^ where o{I) denotes the number 
of odd elements in I and k = |/|. From this it is easy to see that the automorphism 
A/ I— )■ (—1)‘“''P’MV)A/ acts as a sign in every weight space. That is, the sign associated 
to a monomial A/^ A/j • ■ ■ A/^ depends only on the multiset Ji U J 2 U ■ ■ ■ U J^. 

Let 6 : GT{k+i, n) -E Gr(/c+£, n) be the involution given by A/ 1 —)■ (—1) i^^/d+F/si+op) 

Proposition 18.6. Gomposing the map fl28|) with the isomorphism keW^ : Gr(£, n) —)■ 
Gr(r, n), and the isomorphism 6 : Gr(fc + £,n) —)■ Gr(/c + I, n), we obtain the direct sum 
rational morphism 


0 ; Gr(A;, n) x Gr(£, n) Gr(fc + £, n) 
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given by 

{X,K) ^ X + K = span(X, K). 

Note that the direct sum map is only a rational map because the sum X + K may have 
dimension less than k + i. On the level of homogeneous coordinate rings, the map ^ is 
dual to the ring homomorphism (f)k^e : R{k + i,n) —)■ R{k, n) ® R{i, n) where 

( 29 ) MAj) = 

Jci 

Let us also note that the isomorphism ker : Gr(r, n) —>■ Gr(t', n) takes positroid varieties 
to positroid varieties, but it takes Gr(r, n)>o to the twisted positive part 

(30) Gr(£, n)>o,r ■= {K e Gr(£, n) \ (-l)“"(^’["l\^)A 7 (iL) > 0}. 

The subvariety vr(^/) C Gr(A; + i,n) is then identihed with 0(n/' x Gr(£,n)). 


19. Sphericoid varieties 


19.1. Ideals and cohomology classes of sphericoid varieties. Let / G B{k,n) and 
/' G Dehne the spherieoid variety H/j' to be 

0(n/ X H/O C Gr(fc + £,n). 

Then Lljid is the variety 7r(.4,/) of Section [T51 


Remark 19.1. There is a formula for the cohomology class [If/,id] G iL*(Gr(fc+£, n)) sim¬ 
ilar to Theorem \17.2\ R is an interesting problem to compute the more general cohomology 
classes [If/j/j G iL*(Gr(fc + £, n)). 


Let R{Ilf fi) denote the homogeneous coordinate ring of the sphericoid variety Ll/j/, and 
let /(Ll/j/) C R{k-\-i, n) be its homogeneous ideal. For a hxed Z, dehne : i?(fc + £, n) 
R{k, r) by 

Aj I-)■ A(y, Z[n]\j) 

for J G ■ Then the discussion of Section [18] can be summarized as: 

Proposition 19.2. Suppose Z is generic. Then ■^(/(fl/zd)) = HXf)- 


Thus calculating the ideal of a sphericoid variety also computes the ideal of an am- 
plituhedron variety. We now give a representation theoretic description of the former 
ideal. Let ^ ® be the GL(?T,)-projection to the direct summand 

ydw^+e C lAojfe ® Vduji, which appears with multiplicity one. 

Theorem 19.3 ([L am +])• The d-th degree component of IfUfj/) is given by 

{Yfidojk) ® V{duji) n V{dujk) <8) Vfi{dijj())) . 

In particular, when f = id, we have 

/(n//d)d = 4,t iVfiduk) ® v{du,)4 . 

Eguivalently, 

I0^f,id)d = {p e R{k,i)d I p G Rii,n)d}. 
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Remark 19.4. The torus (C*)"" C GL(n) acts on Gr(fc, n), Gr(£, n), and Gi^k + £,n). 
Since positroid varieties are torus-invariant, the sphericoid variety H/^id is also torus- 
invariant. In particular, J(n/^id)(i C V{dujk+i)* is spanned by weight vectors. 

We give some examples explaining how to compute with Theorem 119.31 

19.2. When Il/id is a linear hypersurface. Let J e By Theorem 119.31 we have 

AjeJ(%id) if’ 

0 fc,,(Aj) = ^(-l)”WVU)A, 0 Aj\j e 0 R{i, n)i, 

IC.J 

using fl29|) . By Theorem 112.81 /(nj)i has as basis the Pliicker coordinates {A/ | / G 
so Aj G /(Bjid) if and only if 

^ ('I') I ^ 

For example, take k = 2. We classihed B{2,n) in Section [10.51 Suppose Bj is given 
by the conditions rank(span(Ta, Va+i, ■ ■ ■, Vb)) < 1 for cyclic intervals [oj, bi] (and no rank 
conditions of the form Vc = 0). Then Aj G /(Lljid) if J C for some i. If all the 

cyclic intervals [a*, bi] have cardinality less than k i, then no Pliicker coordinate Aj 
vanishes on Il/^id. By Remark [19.41 /(n/^id)i = 0 in this case. 

19.3. Degree-two examples. Let k = 2, and suppose / G B{2,n) is given by the 
conditions rank(span(Ta, Va+i, ..., Ufe)) < 1 for cyclic intervals [oi, 6 i],..., [a^, bg] (and no 
rank conditions of the form Tc = 0). Let (3i = |[aj, 6j]|. 

By Proposition 110.51 we have Ff = [Llj] = HLi ^ LG(Gr(2,n)). 

Suppose k = 2,n,r are hxed and / is chosen so that dim(nj) = dim(Gr(2,r)) — 1 = 
2m —1, where m = r —2. But codim(n/) = = n —s, so we have s = n — 2£—l, 

where i = n — r = n — m — 2. Applying Theorem 117.21 we have the following cases: 

(1) If max(/dj) > £+2 then [s{i+i/)]Ff = 0. In this case / G B{2, n) is not independent. 
Thus Yf has codimension two or more. 

(2) If max(/3j) = £+2 then [sp+i^jF/ = 1. In this case, by Section [19.21 Ll/^id is cut out 

of Gr{£ + 2, n) by the linear equation Aj = 0 where J = [at, bt] is the (necessarily 
unique) cyclic interval satisfying |[at, 6 t]| = £ + 2. By Proposition 119.21 Yf is cut 
of Gr(2, r) by the equation = 0, so it is a linear hypersurface. 

(3) If max(/5i) < £ + 2 and 

#{^ I A > 2} > 4, 

then [LIj] is the product of at least four (non-identity) homogeneous symmetric 
functions. In this case, > 3. We expect that in general Y} is cut out 

by an equation with degree three or higher (though Theorem 117.21 only guarantees 
that it is cut out by an equation with degree at most [s(^i+i^i)]Ff). We will give an 
example of such an equation in Section 119.41 

There is a fourth case, where we expect Yf to be a codimension one hypersurface cut 
out by a quadratic equation. 
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Proposition 19.5 (' |Lam+| '). Suppose max(/3j) < £ + 2 and 

I A > 2} = 3. 

Then Ff = ha-ihf,_ihc-i G if*(Gr(2, n)) for some a,b,c>2 and [s(^i+i/j]Ff = 2. There 
is a {£ + 2,n)-partial non-crossing matching (r, 0) with (a + 6 + c)/2 strands such that 
F(t, 0 ) G /(nj_id) 2 , and this element generates the ideal 

The non-crossing matching r of Proposition 119.51 is illustrated in the following picture. 
Here, / G B{2,n) is given by rank conditions for the cyclic intervals [1,4], [5,7], and 
[8, 10 ], and we have A = 4, A = 3, and A = 3. 



Proposition 119.51 is proven by a general formula that expresses (j)k/{B(^T,T)) as a lin¬ 
ear combination of ® where {jj^T') G . 4 , 2 ,n is a (2, n)-partial non-crossing 

matching and {v, T") G Ae^n is a (£, n)-partial non-crossing matching. 

Example 19.6. Suppose n = 6, and f is given by the cyclic intervals [1,2], [3,4], [5,6]. 
Then dim(nj) = 5, so with r = 5 and i = 1, we have that Yf C Gr(2, 5) is codi¬ 
mension one. In this case Yf is cut out by the single eguation ' 0 (At, 0))7 where r = 

{( 1 , 6), ( 2 , 3), (4, 5)}. One calculates using Theorem \4-41 that 

= 2^1242^356 ~ 2^123A456. 

Example 19.7. Suppose n = 8, and f is given by the cyclic intervals [1,3], [4,6], [7,8]. 
Then dim(n/) = 7, so with r = 6 and i = 2, we have that Yf C Gr(2, 6 ) is codi¬ 
mension one. In this case Yf is cut out by the single eguation ' 0 (A'r 0))7 where r = 

{(1,8),(2,5),(3,4),(6,7)}. 

19.4. A degree-three example. Let k = 2,m = 5,n = 9. Gonsider the bounded affine 
permutation / = [2, 3, 6 , 5, 8 , 7,10, 9,13] G B{2, 9). Then H/ is cut out by the conditions 

dimspan(Ti, ^ 2 , ^> 3 ) < 1 , dim span(^ 4 , ^ 5 ) < 1 , dimspan(n 6 , Uy) < 1 , dim span(ug, vg) < 1 

By Proposition 110.51 or using the reduced factorization / = idsiSoS 7 S 5 S 3 , we obtain 

Ff = h2h\ = 3 s 3,2 + other terms. 

According to Theorem 117.21 / is independent. Since dim(nj) = 9, Yf is a hypersurface 
in Gr(2, 7) and [E/] G i7*(Gr(2, 7)) is either equal to si or 3si. 

By Proposition 119.21 we can check that Yf is not a linear hypersurface by checking that 
none of the Pliicker coordinates Aj vanish identically on n/,id. Note that nj,id is a torus 
invariant subvariety of Gi{k + £,n) (for the torus (C*)"' C GL(n)), so /(n/,id) is spanned 
by weight vectors, and in particular J(nj id)i is spanned by Pliicker coordinates. It follows 
that we must have [Yf] = 3si. (We can also check this by numerically computing that 
Zqj. : Hj ---> Yf is a birational map.) 
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We shall confirm that [Yf] = 3si by finding a section in i?(2, 7)3 = r(Gr(2, 7), 0(3)) 
that cuts out Yf. Indeed, in terms of Pliicker coordinates, we have that Il/^d is cut out 
by 


(31) 


9 — Ai^2,3,5'^!,2,3,7-^4,6,8,9 
~ '^ 1 , 2 , 3 , 5 ^ 1 , 2 , 3 , 6 '^ 4 , 7 , 8,9 


~ 2 , 3 , 4 '^!, 2 , 3 , 7 ^ 5 , 6 , 8 , 9 

+ ^ 1 , 2 , 3 , 4 '^!, 2 , 3 , 6 -^ 5 , 7 , 8 , 9 - 


The reader is invited to check that Yf is cut out by the cubic 

A(l^, Zj^)AiY, Z^)A(F, Zj;^) - A(F, Zj;^)AiY, Zj^)AiY, Z^) 

-^ 1 , 2 , 3 , 5 )^(^’ -^ 1 , 2 , 3 , 6)^(^5 -^ 4 , 7 , 8 , 9 ) + ^(^5 -^ 1 , 2 , 3 , 4 )^(^! -^ 1 , 2 , 3 , 6 )^(^’ ^ 5 , 7 , 8 , 9 ) 


where I := [9] \ /, agreeing with Proposition 119.21 The cubic g is in fact an instance of a 
web immanant introduced in [Laml4a] . It is indexed by the following web: 



The calculation of this web immanant is obtained by combining the results of |Laml4a] 
with |KhKu] ■ We sketch the calculation assuming the reader is familiar with both works. 
Consider the following 5 tableaux 


(32) 



The growth algorithm of [KhKuj gives a bijection between these 5 tableaux and the 
following 5 webs: 



The expansion of the standard monomials labeled by these 5 tableaux in terms of the 
corresponding web immanant (see |Laml4al Theorem 4.13]) is given by the 5x5 matrix 

'l 1 1 1 o' 

0 10 11 
0 0 110 . 

0 0 0 1 1 

0 0 0 0 1 
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The first row of the inverse of this matrix has entries (1,-1,—1,1,0). These are the 
coefficients of the standard monomials in the web immanant g. In fact, the cubic g also 
belongs to the dual canonical basis, and is indexed by the leftmost tableau in (13^ . 

19.5. A conjecture. The above examples give evidence for the following conjecture. 

Conjecture 19.8. The homogeneous ideal /(fl/^id) is generated by elements of the dual 
canonical basis of R{k + I, n). 

19.6. Sphebic graphs. In Part [T]of this work, we constructed points in Gr(fc,n)>o by 
enumerating perfect matchings in a planar bipartite network. We now discuss a construc¬ 
tion of points in a sphericoid variety Ifjj/ using bipartite graphs on a sphere. The more 
general spherical bicolored graphs, might be called “sphebic” graphs, following Postnikov’s 
terminology. 

Let S'^ be the two-sphere and H <Z he the equator of the sphere, the upper 
hemisphere and H~ the lower hemisphere, so that fl H~ = H . Both and H~ are 
closed disks. 



A spherical bipartite network is a weighted bipartite graph N embedded into 5^ with 
distinguished vertices 1, 2,..., n arranged in order on H such that A fl if consists only of 
these distinguished equatorial vertices, and both NP\H^ and An if” are planar bipartite 
networks. 

We now dehne the equatorial measurements of a spherical bipartite network A. For 
simplicity, we will make the following assumption: all the vertices 1,2 ,... ,n on if are 
black. We can always add two-valent vertices (move (M2)) to arrange a boundary vertex 
to have the desired color, so we lose no generality. 

An almost perfect matching fl of A is a collection of edges using all vertices of A \ if 
exactly once each, and using each of the vertices 1, 2,..., n either once or not at all. The 
equatorial subset f(n) is the set of equatorial vertices that are used. Let f’''(n) (resp. 
f“(n)) be the set of equatorial vertices connected to an edge in fi+ (resp. if”), so we 

have f(n) = f+(n) uf-(n). 

Let 

k = 7 (/:{white vertices in A \ if} — 7 (i{black vertices in A \ if}. 

Then |f(n)| = k for any almost perfect matching fl in A. Dehne the eguatorial measure¬ 
ment 

A/(A) := (-l)“"^^'’^"^’^'^"^^wt(n). 

/(n)=n 

Theorem 19.9. Suppose A/(A) ^ 0 for some I G (^^'))- Then the vector A(A) := 
(A/(A) I f G (^^')) defines a point in the Grassmannian Gr(f,n). 
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Here we say “affine cone” because it is possible that all A/(G) are zero. Theorem 119.91 
follows from the next result. 

Theorem 19.10. Let X+ :=X{NnH+) e Gi{ki,n) and X- :=X{NGH-) G Gi{k 2 ,n) 
he the points represented by the upper and lower planar bipartite networks. Then X{N) = 
0(A+, X~) E Gr(/c, n) U {0}, and k = ki + k 2 . 

Here X{N) = 0 means that all A/(A^) = 0 for all /. 

Proof. Follows from the dehnition of equatorial measurements and equation fl2^ . □ 

Note that if + V~ has dimension smaller than k = ki + k 2 , then X{N) = 0. 
The equatorial measurement vector X{N) is usually not nonnegative, even when all the 
weights are nonnegative. 

Let / E B{k, n) and f E B{£, n). Let 02 ,..., ad) be a planar bipartite network 

(with edge weights a* varying over R^g or C'^) that “parametrizes” (nj)>o or Hj. Let 
{bi,b 2 ,... ,bd') be a planar bipartite network that parametrizes (n//)>o or Ufi. Let 
N{ai,... ,ad,bi,... ,bd') be the spherical bipartite network obtained from N~^ and N~ by 
gluing them at the boundary vertices. 

Proposition 19.11. The Zariski closure of {X(iV(ai, 02 ,..., a^, 61 ,..., 6 ^/))} C Gr(fc + 
£,n) IS Ufj,. 


20. Facets of Grassmann polytopes 

In this section, we give taste of the facial structure of Grassmann polytopes. We will 
not attempt a full development of the theory; instead we will illustrate some dehnitions 
with examples computed using the techniques of Sections [T7] and [181 

20.1. Definition of facet. Let P = Z{Jlh^>o) C Gr(fc,r) be a Grassmann polytope. Let 
p be a homogeneous element of the homogeneous coordinate ring R{k,r) of Gr(/c,r). We 
call the set 

F := {p = 0} n P 

a global geometric facet of P if 

(1) p takes a constant sign on P, and 

(2) F contains Z(Ilg^>o) for some g < h E B{k, n) satisfying dim(Z(nc,^>o)) = dim(P) — 1. 
To make sense of condition (1) precisely, we use the corresponding cones in Gr(/c,r), as 

in Remark 115.41 

By dehnition, a global geometric facet F contains at least one Grassmann polytope 
^ (ng,>o)- In fact, F is typically a (non-disjoint) union of many Grassmann polytopes, as 
we’ll illustrate. 

Remark 20.1. Here we only define the notion of a global facet. There are other sets on 
the boundary of P that may be considered facets and do not satisfy these conditions. 
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20.2. Facets of the amplituhedron. In this section, we assume that Z is positive 
and P = Z(Gr(/c, n)>o) is the amplituhedron. Write X,K,S for typical points in the 
Grassmannians Gr(/c, n), Gr(t', n), and Gr(/c + £,n). If p is a torus-invariant polynomial 
(that is, a weight vector in R{k -1- i,n)d for some d) in the Pliicker coordinates Aj(S'), 
write '0(p) for the polynomial obtained via the substitution Aj(S') ha A(F, By 

Proposition 119.21 if p vanishes on Iljid then 'ip{p) vanishes on Z{Ilf). 

We state the positive version of this result. Recall that the twisted totally nonnegative 
Grassmannian Gr(£,n)>o,T) is dehned in fl30|) . 

Lemma 20.2. Suppose Z is positive. If p has a fixed sign on 0(11^ >o, Gr(t', n)>o,T) then 
fiip) has a fixed sign on Z{Ilf >Q). 

Here and henceforth, “hxed sign” is made sense of by using cones (see Remark 115.4p . 
Say that / G satishes the evenness condition if for every ifi' ^ J, the number of 
elements in I between i and i' is even. For example, {2, 3, 6, 7} C [8] satishes the evenness 
condition. The following result is well known for cyclic polytopes |Zie] . and is discussed 
in |ArTrl3a] for amplituhedra with even m. 

Proposition 20.3. Suppose Z is positive. Let I satisfy the evenness condition. Then 
A{Y,Zj) takes a fixed sign on P = Z(Gr(A;, 7 t,)>o). 

Proof. Let J = [u] \ J. Then 

(33) fi{Aj{S)) = 5^(-l)'-fo’^\foA,.(A)A^\i(iF). 

LCJ 

Now, if A G Gr(fc,n)>o and K G Gr(t', n)>o,r, then the term indexed by L G will 
have sign (by Remark 118.Sp 

J-_ ynv(L, J\L) J-_ ^ o( J\I,)+rA:/2l 

where o{T) denotes the number of odd elements in T. When I satishes the evenness 
condition, the parity of inv(L, J \ L) + o{J \ L) does not depend on L. Thus Aj{S) has 
a hxed sign on 0(Gr(/c, n)>o, Gr(t', n)>o,r)- By Lemma 120.21 A{Y, Zj) takes a hxed sign 
on P. □ 

Let us investigate the intersection Pfl A(y, Zj) for I satisfying the evenness condition. 
Set ^ = [u] \ I. Then A{Y, Zj) vanishes at R = Zq,.{X) only if all the monomials in fl33P 
vanish, and this happens exactly when Al{X) = 0 vanishes for every L G The ideal 
generated by {A^ | L G C R{k,n) is the Schubert variety A C Gr(fc,?7,) given by 

(34) A = {X G Gr(fc,u) | dim(A fl span(ei | i G /)) > 1}. 

Thus when Z is positive, the geometric facet cut out by {A(R, Zj) = 0} is given by 

Pn{A{Y,Zj) = 0} = Z{A>o) 

where A>o := An Gr(fc,u)>o. Since we have a disjoint union Gr(fc,n)>o = Un/,>o, and 
every X G n/_>o has matroid equal to Ai{f), we see that 

(35) H>o = I_I Hg >0. 

UgCA 
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In other words, A>q only contains points in ng,>o when the whole of is contained in 
A. Note that the equality A = UngCA^g is certainly not true. 

We can now explain one of the motivations for our study of canonical bases in Sections 
[12] and [13 By Theorem I12.8f 6h we have complete control of the vanishing and non¬ 
vanishing of canonical basis elements on Gr(/c,n)>o (generalizing the fact that we have 
classihed all positroids in Section [H|). If the variety A were to be cut out not simply by 
minors, but by higher degree elements of the canonical basis, then we would obtain a 
union analogous to f[35|l by using Theorem 112.81 

Let us investigate the union ([3^ further. 

20.2.1. Suppose m = 2. Without loss of generality, we can pick I = {1,2}, and so J = 
(3, 4,..., n}. Then A is given by rank conditions on cyclically consecutive intervals, so it 
is itself a positroid variety. For example, ii k = 2, it is the positroid variety indexed by 
the bounded affine permutation g = [3,1 -f n, 4, 5, 6, ..., n, 2]. Applying Theorem 117.21 
it is not hard to see that A contains a positroid variety (indeed, a Schubert variety) 11^/ 
such that g' G and dim(ng/) = 2k — 1 = dim(P) — 1. In particular, Z{A>o) itself 
has dimension dim(P) — 1. Thus Z{A>o) is a global geometric facet of P which is itself 
a single Grassmann polytope. 


20.2.2. Suppose m = A. For simplicity assume that k = 2 and n = 8 . 

(a) We hrst consider I = {1,2, 3,4}. Then J = {5,6, 7, 8 } and A is again itself a 
positroid variety. The facet is simply Z{A>q), a single Grassmann polytope. 

(b) Now suppose / = {1, 2,4, 5}. Then J = {3, 6 , 7, 8 }. In this case A is not a positroid 
variety. The maximal positroid varieties Ai,A 2 ,A 3 ,A 4 contained in A are given by the 
rank conditions 


Ai := rank({3,4, 5, 6 , 7, 8 }) < 1, 

A 2 := rank({l,2,3,6,7,8}) < 1, 

A 3 := rank({ 6 , 7, 8 }) < 1, rank({3}) = 0, 

A 4 := rank({ 6 }) = rank({7}) = rank({ 8 }) = 0. 


One deduces from Theorem 117.21 and Proposition 110.51 that dim(Z(A 3 ,>o)) = dim(P) - 1, 
but dim(Z(A 4 >0)) = dim(P) — 2 and dim(Z(Ai_>o)) = dim(Z(A 2 ,>o)) < dim(P) — 2. On 
the other hand, this facet is not equal to Z(A 3 ^>o) itself. 

To see this, note that on ZlAs), we have 


det(P, Zi^ 2 , 4 , 8 ) — ^56(-A)A5^6,1,2,4,8(^) + A 57 (X)A 5 j^i^ 2 , 4 , 8 (^) 

since A 35 (A) = A 36 (A) = A 37 (A) = A 67 (A) = 0 when A G A 3 . Both terms are positive 
when Z is positive and X G A 3 ^>o. Thus the function det(y, ^ 1 , 2 , 4 , 3 ) takes a hxed sign on 
Z(A 3 ^>o). However, on Z(A 2 ), we have 

det(P, 2 ’i^ 2 , 4 , 8 ) = A 35 (A)A 3 ^ 5 _i^ 2 , 4 , 8 (^) + A56(A)A5^6^i^2,4,8(^) + A 57 (A)A 5 j_i^ 2 , 4 , 8 (^) 

and there are terms of both signs. So the function det(F, Zi^ 2 , 4 , 8 ) takes both positive and 
negative values on Z(A 2 ,>o)- Thus Z(A2^>o) is not contained in Z(A 3 >o). So in this case 
the facet is a non-trivial union of Grassmann polytopes of different dimensions. There is, 
however, a unique “component” which has dimension dim(P) — 1, in this case. 
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(c) Now suppose / = {1,2, 5, 6 } and n = 8. Then J = (3,4, 7, 8 }. In this case A is 
not a positroid variety. The maximal positroid varieties Ai, ^ 2 , A 3 , A 4 contained in A are 
given by the rank conditions 

Ai := rank({3,4, 5, 6 , 7, 8 }) < 1, 

A 2 := rank({l, 2, 3,4, 5, 6 }) < 1, 

A 3 := rank({7, 8 }) < 1, rank({3}) = rank({4}) = 0, 

A 4 := rank({3,4}) < 1, rank({7}) = rank({ 8 }) = 0. 

By Proposition 110.51 we have 

[Ai] = Smzn, [A 2 ] = Snmn, [A 3 ] = sgn, [A 4 ] = 

Thus dim(Z(A 3 ^>o)) = dim(Z(A 4 _>o)) = dim(P) — 1 are codimension one. We shall 
show that neither Z(A 3 ^>o) or Z(A 4 >o) contains the other. Let us consider the function 
det(y, Z 2 , 6 , 7 , 8 ) on Z{A 3 ) and Z{A 4 ). On Z(A 3 ^>o), we have 

det(y, Z2,6,7,8) = '^15(-^)'^l,5,2,6,7,8(-Z^) < 0, 

since Ai 3 (A:) = Ai 4 (A:) = A 34 (X) = A 35 (X) = A 45 (X) = 0 on A 3 . On 2 '(A 4 ,>o), we 
have 


det(y, 2 ’ 2 _ 6 , 7 , 8 ) =Ai 3 (A)Ai^ 3 ^ 2 , 6 , 7 , 8 (- 2 ^) + Ai 4 (A)Ai^ 4 _ 2 , 6 , 7 , 8 (^) + Ai 5 (A)Ai^ 5 _ 2 , 6 , 7 , 8 (- 2 ^) 

+ A35(A)A3^5^2,6,7,8(^) + A45(A) A4^5^2,6,7,8(^)- 

There are terms of both signs, and this function takes both positive and negative values on 
Z(A 4 ^>o). Similarly, there are functions that take a fixed sign on Z(A 4 ^>o), but take both 
positive and negative values on Z(A 3 _>o). It follows that neither Z(A 4 ^>o) or Z(A 3 ^>o) 
contains the other. 

However, Z(A>o) is not contained in Z(A 3 _>o) U Z(A 4 ^>o). To see this, consider the 
function p = det(y', 2’i 5 ^ 6 , 7 )- Then p is equal to 

A23(-^)A2,3,1,5,6,7(-Z^) + A24(W)A2,4,l,5,6,7(-2^) + A 28 (W)A2,8,l,5,6,7(^) OH Z(Ai^>o), 
A28(-^)A2,8,1,5,6,7(^) On Z(A3_>o), 

A23(-^)A2,3,1,5,6,7(^) + A24(A)A2,4,l,5,6,7(^) On Z(A4^>o). 


Thus p is positive (or zero) on Z(A 4 ^>o), negative (or zero) on Z(A 3 ^>o) 
signs on Z(Ai^>o). Similarly, q = det(y, 2 ’ 2 , 4 , 5 , 6 ) is equal to 

Ai3(A)Ai^ 3^2,4,5,6(-Z^) + Ai7(A) Ai j_2,4,5,6(-Z^) + A 18 (A) Ai_8,2,4,5,6(-Z^) 

Ai7(A) Aij^2,4,5,6(^) + Ai8(A)Ai^8^2,4,5,6(^) 

Ai3(A)Ai^3^2,4,5,6(^) 


and takes both 

on Z(Ai,>o), 
on Z(A 3 _>o), 
on Z(A 4 ,>o). 


Thus q is positive (or zero) on Z(A 3 ^>o), negative (or zero) on Z(A 4 ^>o), and takes both 
signs on Z(Ai^>o). So p and q takes opposite signs on Z(A 3 ^>o) U Z(A 4 _>o). However, one 
can check from the above formulae that p and q can take the same sign at certain points 
of Z(Ai^>o). Thus Z(Ai > 0 ) is not contained in Z(A 3 >o) U Z(A 4 ^>o). 

So, in this case the facet is a union of two Grassmann polytopes of dimension dim(P) —1, 
together with some lower dimensional Grassmann polytopes. 
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(d) Now suppose still that m = 4 and fc > 2 is arbitrary. Let J = [n] \ / = Ji U J 2 , 
where Ji and J2 are disjoint cyclic intervals that we assume to be nonempty. For each 
pair {ki, /C 2 ) of nonnegative integers satisfying ki < \Ji\ and ki + k 2 = k — 1, we have a 
positroid variety If given by the rank conditions 

rank(Ji) < ki and rank(J 2 ) < ^ 2 - 

One can show that each is maximal amongst positroid varieties contained inside 

the Schubert variety A of fl54|) . These are the positroid varieties corresponding to the 
“factorization” of scattering amplitudes discussed in [ArTrl3al Section 11 ]. As the pre¬ 
vious examples illustrate, the Grassmann polytopes fe 2 ,>o) are sometimes of lower 

dimension, and in general there are additional lower-dimensional components in the facets 
of the amplituhedron. 

20.2.3. Suppose m > 2 is even. Suppose that / satishes the evenness condition and Z 

is positive. Suppose [n] \ / = A U J 2 U ■ ■ ■ U A is a decomposition into disjoint cyclic 
intervals. For each f-tuple {ki, k 2 , ■ ■ ■, h) of nonnegative integers satisfying ki < \ Ji\ and 
ki + k 2 + ■ ■ ■ + kf = k — 1, we have a positroid variety satisfying the rank 

conditions rank(Jj) < ki. Clearly Llj^j,^ C A, where A is given by (IM]) . 

We conjecture that the geometric facet P n {A(y, Zf) = 0} is the union of the Grass¬ 
mann polytopes Z(Ilf^^^ kt),>o) together with lower-dimensional Grassmann polytopes. 

20.3. A degree-two facet. The facets of Proposition 1210] are all linear facets. However, 
Grassmann polytopes can have higher degree facets. This is not surprising since in Section 
[T^we already gave many examples of amplituhedron varieties which were cut out by higher 
degree polynomials. 

Take fc = 2,r = 5,n = 6 , and consider P = Z(ny>o) where / = [3,5,4, 7, 6 , 8 ] G 
B{2,6). Consider p = F{t,%) ^ -R( 3 , 6 ) 2 , where r = {(1, 6 ), (2, 3), (4, 5)}. We claim that 
'ijj{p) is a global geometric facet of P. By Example 119.61 and Proposition 119.21 we know 
that {'0(p) = 0} contains Zilig ^o) where g = [2,5,4, 7, 6 ,9] G B{2,6). Furthermore 
dim(Z(ng_>o)) = dim(P) - 1 . 

We then check that p has a hxed sign on the following set of matrices: 

1 Ci\ -|- Og 0 : 30:5 030:4 0 0 

0 1 05 04 02 oi , 

/?! —A A —/^4 A —/^e 

for positive o and f3. The top two rows parametrize ny>o, and the bottom row runs 
through Gr(l, 6 )>o,r- By Lemma 120.21 it follows that 'ipi.v) takes a fixed sign on Z(ny>o). 

21. Canonical form 

In Section [131 we dehned a canonical rational differential form Uf oi top degree on H/. 
In this section, we dehne the canonical form u:z{nf)- 

21.1. Traces. Suppose / : W —)• T is a proper, surjective morphism of smooth complex 
algebraic varieties of the same dimension. We want to dehne the trace, or pushforward, 
f^uj of a rational differential form uj on X. 

We hrst describe the construction complex analytically. Away from a hypersurface D C 
y, the map / is a hnite unramihed covering map. For sufficiently small neighborhoods 
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U C Y \ D, we have / ^{U) = ViUV 2 U---UVrfisa disjoint union, and / : —)■ ?7 is a 

holomorphic map with holomorphic inverse Qi \ U ^ Vi. We then dehne 

'■= + 92 ^ + • • ■ + 5'rfW. 

This dehnes /*a; onY\D, and the form extends to a meromorphic form on Y. 

The algebraic version of the construction is as follows. The map f \ X ^ Y restricts 
to an etale morphism f~^{W) —>■ W for a Zariski-open subset W <Z Y. We assume that 
W = Spec(7l) and f~^(W) = Spec(i?) are affine, and the map cf) : A ^ B is etale. Let 
K = Frac(7l) and L = Frac(i?). The inclusion iF C T is a finite field extension, and has a 
well-defined trace map Tr : L —)■ iF. Let ®b L (resp. K) be the module of 

rational Kahler differential p-forms on B (resp. A). By the definition of etale morphism, 
we have obtain a map 

Tr : -h ^ ®aL ^ ®a K 

by using the trace map Tr : L —)■ iF. In this way, a rational differential form on X gives 
a rational differential form on PF, and hence also on Y. 

We shall need the following result jKeRol Proposition 2.5] saying that pushforward 
commutes with residues. 

Proposition 21.1. Let f : X ^ Y be a 'proper, surjective morphism of complex algebraic 
varieties of the same dimension n. Let u be a rational differential form 'with onl'y poles 
of the first order along a smooth h'ypersurface V in X . Suppose Vo = fiV) is a smooth 
hypersurface in Y. Then f^u has first order poles on W and 

Resvfi f*u;) = /3esv(w), 

'where f : V ^ Vo is the restriction of f. 

21.2. Canonical form. We now define a canonical form 0Jz{Uf) on Let Z : 

flj —^ ^(Ll/) be the rational map defining If dim(Z(nj)) < dimflj-, we declare 

^z{nf) = 0 . 

Otherwise, dim(Z(nj)) = dimflj and in particular flj \ Ez is Zariski-open and dense 
in fly. We define <-0z{Uf) using the graph construction, as follows. Let 

Rf ■■= {{X,ZGr{X)) \XeUf\Ez} c Gr(fc, n) x Gr(fc,r) 

be the closure of the graph of Zcr ■ Af\ Ez —)■ Gr(/c,r). We have a natural birational 
morphism Ilf —^ flj allowing us to pullback Uf to & rational differential form u)f on Ilf. 
The morphism Z : LIj —> is induced by the projection Gr(/c,n) x Gr{k,r) and is 

thus proper. We can restrict Z to a proper surjective morphism Zfi ■. U ^ W where 
both G C 11/ and W <Z Z(Ilf) are smooth. We then define u;z{Uf) to be the pushforward 
of ojf (extended to Z(Ilf) under the map Z\b : U ^ W. 

21.3. Poles and zeroes of the canonical form. We would like to investigate the poles 
and zeroes of 0Jz(nf)- To simplify the discussion, we shall assume that Z(Ilf) is a normal 
variety. In fact, we make the following conjecture. 

Conjecture 21.2. Suppose Z is generic and dim(Z(n/-)) = dimfl/. Then the ampli- 
tuhedron variety Yf = Z(Ilf) is projectively normal. 
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By Theorem 19.51 Conjecture 121.21 holds for positroid varieties themselves. Also Con¬ 
jecture [212] obviously holds when Yf = Gr(fc,r), which is the most important case in the 
construction of the amplituhedron form (see Section [22]). 

We assume dim(Z(nj)) = dimllj and Z{Ilf) is a normal variety from now on. Sup¬ 
pose that g > f so that 11^ is a codimension one subvariety in IIj. Suppose also that 
dim(Z(ng)) = dimllg. Combining Proposition 121.11 and the fact that Resn^iV/ = ujg 
(Theorem 113.2p we see that 

( 36 ) Resz(ng){.^z(nf)) = ^z{Tig)- 

We know that Uf has no zeroes and only poles along the Ilg. Equation f[56]) says that 
uJziUf) has simple poles along each of the codimension one subvarieties Zijlg). So we are 
led to the question: what are the other poles and zeroes of uJz(Uf)^ 

It is easy to see that we should expect that in general uJz{Uf) does have zeroes. For 
example, the anticanonical divisor of Gr{k, r) is r times the hyperplane class. However, 
there are some / G B{k, n) such that Yf = Gr(/c, r) where H/ has poles along more than r 
divisors H^ (and the corresponding Yg do produce poles for uy^)- So uy^ must have zeroes 
to compensate for this. 

Let d be the degree of the map Hj Z{Ilf). We assume that d = 1. Then the map 
Zqt : H/- \ Ez —)■ Z{Ilf) is a morphism that is birational. Let W C Z{Ilf) denote the 
image ZQj.(Ilf \ Ez). In this case, we suspect (possibly requiring a genericity condition 
on Z) that the poles and zeroes of u^z{nf) are supported on Z(Ilf) \ W. Furthermore, in 
simple cases, 0Jz{nf) only has poles along Z(ng)’s and the only zeroes are supported on 
Z{Ilf) \ W. We make the following rather speculative conjecture. 

Conjecture 21.3. Suppose Z is generic, d = 1, and dim(Z(nj)) = dim(nj). Then 
^z(nf) has (simple) poles only along the codimension one subvarieties Zijlg), and all the 
zeroes of ujz(nj) He in Zjlf) \ Zc^Jlf \ Ez). 

We expect that the zeroes along Z(Jlf)\W roughly correspond to zeroes acquired when 
pulling back Uf under a blowup of Ez Cl H/ C H/. 

When d > 1, we may have to further consider the behavior along the ramihcation locus. 

21.4. An example. We explicitly compute the canonical form ujy^ for / = [2547] G 
B{2, 4). This example continues the study of the variety C in Section [17.31 The boundary 
dllf consists of four codimension one positroid varieties. Let us describe these positroid 
varieties in terms of lines in three-space. Let gi, q 2 , gs, Qa be the images of ei, 62 , 63 , 64 . Let 
Hj be the locus of lines passing through gj and the line L 12 if i ^ {1, 2} or L 13 if i ^ {3,4}. 
Then Hi, n 2 , Hs, n 4 are our four boundary positroid varieties, and each one is isomorphic 
to 

Let q[ be the projection of g* onto Hq. We assume that the g* are distinct from p, that 
q[ are distinct from each other, and that they are distinct from xq as well. The image 
of ZQT-Jli) = Yi is the locus of lines in Hq passing through g'. In particular, each Hj is 
mapped isomorphically onto Yj. Since cun^ had simple poles along Hj, the meromorphic 
form ujyj also has simple poles along Tj. (Note that a dense open subset of 17 belongs 
to the open subset of Gr(2, 3) over which the map : {C \ Ez) Gr(2, 3) is an 
isomorphism.) 
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The anticanonical divisor of Gr(2, 3) is three times the hyperplane class (and each Yi 
represents such a class). Thus ujyj must have a zero somewhere. We claim that it has 
a simple zero along the divisor D C Gr(2, 3) corresponding to the locus of lines that 
pass through xq. This divisor D is the complement Z(Ilf) \ ZQ,-(Ilf \ Ez) appearing in 
Gonjecture 121.31 Indeed, since Zq^ is an isomorphism away from D, and uJUf has no 
zeroes, the any extra poles and zeroes of must be supported on D. Gonsidering the 
class of the canonical divisor of Gr(2, 3) we see that it must have a simple zero along D. 
This conhrms Goniecture 121.31 in this case. 

Let us check this directly using local coordinates. Parametrize a dense subset of C as 
the space of matrices of the form 


1 a 0 0 
0 0 16 

Then we have = dloga A dlog6. Then Y = X ■ Z is represented by the matrix 

1 0 u 

0 1 V 


where 


a = 


det(F, Zi) -uzi^i - vzi ^2 + ^ 1,3 


det(F, Z 2 ) UZ 2 ,l + VZ 2,2 - Z 2,3 
We have da Adb = J{u, v)du A dv where 


h = 


det(y, Z 3 ) -uz 3 ^i - VZ 3^2 + 2 : 3,3 


det(y, Z 4 ) UZi^i + VZ 4,^2 — ^ 4,3 


Substituting, we get 


J(u, v) = det 


fiu,v) 


da 

da 

du 

dv 

db 

db 

.du 

dv. 


det(y, Zi) det(y, Z 2 ) det(y, Z 3 ) det(y, Z 4 ) 


du A dv 


where /(m, v) is of the form au + (3v — 7. Note that det(F, Zi) = 0 is exactly the equation 
that cuts out the locus T) C Gr(2, 4) of lines that pass through q[. A brute force calculation 
shows that the vector x = (a,/?, 7 ) satishes det(Zi, Z 2 ,t) = det{Z^, Z^^x) = 0. In other 
words, the condition f{u,v) = 0 cuts out the locus of lines L <Z Hq that pass through the 
intersection of q[q 2 and q'^^q'^- This intersection is the divisor D of lines passing through 
xq. So UYf has a simple zero along D, as claimed. 

Finally, we can check that there are no poles or zeroes at inhnity (in the u,v coordi¬ 
nates). For this, we just note that the degree of det(y, Zi) det(y, Z2) det(y, Z3) det(y, Z4) 
is three more than the degree of f{u,v) as polynomials in either u, or v. 


22. Triangulations of Grassmann polytopes 

In this section, we return to the situation that Z is a real matrix. We aim to make 
contact with the motivating work |ArTrl3a] by informally discussing triangulations of 
Grassmann polytopes. 
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22.1. The canonical form of a Grassmann polytope. In the following conjecture, 
“triangulation” and “facets” are in quotation marks because we have not given a complete 
dehnition of either notion. Let P = Z(nj >o) be a Grassmann polytope. 

Conjecture 22.1. There is a canonical rational differential top form up on ZiYlf) = P, 
uniquely defined up to sign, with the following properties: 

(1) Up has simple poles along the Zariski-closure F of each of its ‘facets” F, and no 
other poles; 

(2) for any ‘facet” F of P, with F = [J. Pi a union of Grassmann polytopes, we have 
Resp{up) = Y,i 

(3) ifT is a ’’triangulation” of P, then up = 'f2j,^-j-±uz(Uf)- 

This conjecture is the natural extension to Grassmann polytopes of the conjecture of 
|ArTrl3a] for the amplituhedron. In the case that P = Z{Jlh^>o) and h G is a base, 
part (1) is closely related to Goniecture 121.31 

Remark 22.2. Conjecture \22. 1\ reflects two philosophies common in the theory of scat¬ 
tering amplitudes (see Section \^). (1) The amplitude is uniquely determined by 

its poles, together with the factorization properties at these poles; this is analogous to a 
polytope being determined by its facets. (2) The amplitude can be written as a sum of 
certain simpler functions in many different ways; this is analogous to a polytope having 
many triangulations. 

Let us give an argument that up should be unique once all up^ and all signs have 
been hxed. Suppose up and uf only have simple poles along its facets, and Res;p(a;p) = 
Res-p{u'p) for each facet F. Then the difference up — u'p has no poles anywhere, because 
the only possible poles are simple poles along facets F, and the residue along each facet 
F is 0. Now, assuming that it is a normal variety (see Gonjecture 121.2p . Zijlh) is a 
unirational projective variety, and it does not have holomorphic canonical sections, so we 
conclude that up — u'p = 0. 


22.2. The polytope form. A rational differential form up satisfying Gonjecture 122.11 
does indeed exist for a polytope P, with the usual notions of triangulation and facets. I 
like to think of this rational differential form as the Laplace transform of the characteristic 
function of the dual polytope. This form has been studied by physicists in |ArTrl3allAHTj . 
and in a different language by mathematicians for example in |BaTst IFilj . 

It is simpler to hrst construct a rational differential form on M”. Let G C M” be the 
pointed polyhedral cone spanned by the rows of Z, and let xi,... ,Xr be coordinates on 
W. Let C* C (M”)* be the dual (or polar) cone and let yi,... ,yr be coordinates on (M”)*. 
Dehne 


Uc{xi, ...,Xr) 



A di /2 A ■ ■ ■ dy, 


dxi A dx2 • • • A dxr, 


for {xi,X 2 , ■ ■ ■ ,Xr) in the interior of C, and extend to a rational differential form on 
That this is naturally a differential form rather than a rational function reflects the fact 
that the Laplace transform depends on a choice of measure on (M”)*. Indeed, there is a 
general theory of Laplace transforms of piece-wise linear functions giving rational forms; 
see Brion and Vergne |BrVej for a discussion of these ideas. 
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Let F C P’’ ^ be the projective polytope that is the image of C* C M'’. 

The differential form ujc can be written as q{xi, X 2 , ■ ■ ■, A • • • A ^ for a rational 

function q homogeneous of degree 0. It gives a differential form up on P’’“^: on the affine 
chart where Xi = 1, we have up = g(l, X2, ■ ■ ■, A • • • A and this does not depend 

on the choice of chart. 

Theorem 22.3. With the usual notion of facets and triangulations, Coniecture \22. 1\ holds 
for polytopes with this canonical form ojp. 

The canonical polytope form up will be discussed in some detail in upcoming joint 
work with Arkani-Hamed and Bai [ABL] . where many further properties of the form will 
be given. 

We remark that Part (1) of Conjecture 122.11 for polytopes follows from the results of 
[BrVej . and Part (3) of Conjecture 122.11 is essentially [Fill Theorem 1]. Also, the rational 
form u:c{xi, ... ,Xr) is called a A-function in |BaTsj . where it is dehned as a rational 
function instead. 

22.3. Geometric Triangulations. We now discuss a number of possible notions of tri¬ 
angulations of Grassmann polytopes, starting with the analogue of the most familiar 
notion of triangulation for point sets. 

Let P = Z (Ll/i >o) be a Grassmann polytope. When we discuss triangulations of F, the 
matrix Z is itself part of the data. For example, when fc = 1, some of the vectors Zi may 
be in the interior of F, but can be used in a triangulation. Let Qz denote the Grassmann 
matroid of Z. 

A maximal cell (of F) is an independent set f E T such that f < h and dim(Z(n/^>o)) = 
dim(F). 

Conjecture 22.4. Let P be a nonempty Grassmann polytope. Then P has a maximal 
cell. 

I expect Conjecture 122.41 is easy to see when Z is generic. 

Let / G '3{Qz) be an independent set. A face of / is an independent set g G '3{Qz) 
such that g < f in B{k,n). We say that two independent sets /,/' intersect properly if 
the intersection Z(JIf^>Q) fl Z(JIf/^>o) is a union Ugea{Sz) where each g is a. face 

of both / and /'. When k = 1, a convex union of faces will always be a face and this is 
closely related to the fact that the boolean poset is a lattice. 

A geometric simplicial triangulation of F is a collection T C B{k,n) of maximal cells 
of Qz satisfying the following conditions: 

(1) We have F = IJ/gr ^(n/.>o)- 

(2) For distinct /, f G T, the two maximal cells /, f intersect properly. 

This is the usual dehnition of a triangulation of a point conhguration. Unfortunately, the 
methods that we have developed in Section [T7] and Section [18] do not give us a consistent 
way to check either condition. 

22.4. Combinatorial triangulations. It is desirable to have a more combinatorial, and 
less geometric/semi-algebraic way to check if T is a triangulation. For triangulations 
of point conhgurations, there are a number of such possibilities, many of which are for¬ 
mulated using the language of oriented matroids. We use some of that language below. 
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but will not develop a Grassmann analogue of oriented matroids |BLSWZ] . We refer the 
reader to the book [dLRS] for background on triangulations. 

An independent set / G JlMz) with dim(Z(n/^>o)) = dim(P) — 1 is called a facet cell 
of P if Z(nj >o) is not contained in the interior of P. 

22.4.1. Pseudomanifold property. We say that a collection T of maximal cells satishes the 
pseudo-manifold property if for every facet cell g oi a. maximal cell f & T that is not a 
facet cell of P, there is another maximal cell f'^T such that g is a facet cell of /'. 


22.4.2. Signed circuits. We would now like to dehne a signed circuit of Z. Let us recall 
the usual notion. For a circuit C = {ci,C 2 , ... ,ct} C [n] of Z, there is a unique up to 
scalar equality 

ni^ci + 0 , 2^02 + • • ■ npct = 0 

where oi, 02 ,..., a* are all nonzero real numbers. We then obtain a signed circuit (C'+, C-), 
where G+ C C (resp. G_ C C) is the set of q where > 0 (resp. Oj < 0). So G = G+UG_. 
Consider the subsets F <Z C with size |P| = |G| — 1. There are two kinds of these subsets: 
the ones that contain the whole of G+ (and all but one element of G_), and the ones that 
contain the whole of G_ (and all but one element of G+). 

Let us try to hnd such a decomposition for Grassmann polytopes. Recall that flj has a 
canonical form ±Uf dehned uniquely up to sign. An orientation of flj is a choice of one of 
the two signs for this canonical form. An orientation ujf of Uf determines an orientation 
for each fl^ where g < f'. we choose the orientation Resngiv/ of fl^. Note that taking 
residues does not involve any choices. 

Now suppose / is a circuit of Qz- Thus dim(Z(n/)) = dim(n/) — 1, and / is minimal 
with respect to this property. Fix an orientation Uf of Iff, and thus obtain orientations 
ResugOJf of each fig. We also obtain a pushforward orientation (.oz{Ug) = (■Z^Gr)*(Resngn;/). 
By our assumptions P lies inside a submanifold of Zijfh)-^^ that is orientable (Remark 
115.4p . Let us choose an orientation top-form uj{P). So the set < /} C B{k,n) can be 
split into two subsets 


9 e 



if 0Jz{Yig) is a positive multiple of uj{P) at a point of Zilfg^^o), 
if uJziTig) is a negative multiple of oj{P) at a point of Zilfg^^o). 


(It is not clear to me if this is well-dehned in general, for example, when 11^ ---> Zijfg) 
has degree greater than one. But let us proceed as if it were dehned.) We can then 
dehne the signed circuit of / as follows: G+ is the collection of maximal elements of 
{g' \ g' ^ 9 and g G P+} C B{k,n), and similarly for G_. When k = 1, B{l,n) is a 
lattice, so C± are just single elements of B{l,n). 


Remark 22.5. / expect that the notion of a bistellar flip of a triangulation T is to replace 
a set of maximal cells P+ by a set of maximal cells D_, or vice versa. This is closely 
related to the homological identities of |ABGGPT] . 

22.4.3. Definition of combinatorial triangulation. A combinatorial triangulation of P is a 
collection T of maximal cells with the properties: 

(1) T satishes the pseudomanifold property, and 

(2) there do not exist f,f'&T so that G+ < / and G_ < /' for some signed circuit 
(G+,G_). 
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For A; = 1, a combinatorial triangulation in this sense is equivalent to a geometric simplicial 
triangulation |dLRSl Chapter 4], Here, we say C+ < / if all elements of C+ are less than 
/. (Though, I must admit I do not have convincing evidence that this is the correct 
dehnition.) 


22.5. Homological triangulations. Conjecture 122.11 3) suggests that it may also be 
interesting to study a purely homological notion of triangulation. 

A homological triangulation of P is a collection T C ^(Oz) of maximal cells, together 
with an orientation Uf for each cell f & T, such that 

(1) for each facet cell g of P, there is a unique maximal cell / G T so that g is & facet 
of /, and 

(2) for each facet g of a. maximal cell f & T that is not a facet cell of P, there is a 
unique other maximal cell f E T with g as a facet, and the orientations on Zijfg) 
induced by cu/ and cofi are negatives of each other. 

This is a simpler notion of triangulation, which is certainly not equivalent to the usual 
notion. It is, however, much easier to check. 


22.6. Momentum-twistor BCFW recursion. Let us suppose now that Z is positive, 
r = k + 4, and P = Z(Gr(A;, n)>o) is the amplituhedron. There is a recursive formula 
(in fact, many) for the amplituhedron form up as a sum of forms Uz(Uf), and it is the 
conjecture of Arkani-Hamed and Trnka that these recursive formulae give rise to “trian¬ 
gulations”. We describe the version of this recursion due to Bai and He |BaHe] . 

Suppose n > k + 4:. We shall recursively dehne collections C{k,n) C B{k,n) of bounded 
affine permutations / satisfying dim(n/) = 4fc, as follows. First, if u = r = fc-|-4, then we 
have C{k, k + 4) = {/id} consists of the single bounded affine permutation indexing the 
top cell of Gr(/c, fc-|-4)>o. Suppose C{k', n') has been computed for all (P, n') where either 
k' < k and n' < n or k' < k and n' < n. Then G(fc, n) is the union of all bounded affine 
permutations / G B{k,n) where either (1) f = fc is the bounded affine permutation of 
the planar bipartite graph G obtained by adding a black lollipop at n to a reduced planar 
bipartite graph G{f') representing some f G G{k,n — 1), 


n — 1 
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or (2 ) / = /g is the bounded affine permutation of a planar bipartite graph G of the form 


n — 1 



where G{fi) (resp. G(/ 2 )) is a reduced planar bipartite graph representing /i G G{ki,j) 
(resp. /2 G C(/c2, n—j + 2)) for any j G [3, n — 2] and nonnegative integers ki, k 2 satisfying 
ki + k 2 = k — 1. Here, we may have to insert two-valent white vertices on the boundary 
edges of G{fi) and G(/ 2 ) to ensure that the resulting graph is bipartite. Also, if the graph 
G is not reduced, then (by a face-count argument) it will represent a positroid cell with 
dimension less than 4fc, and should be ignored. This dehnes a collection G{k, n) C B{k, n) 
for all n > fc -|- 4. 

A basic conjecture of |ArTrl3al IBaHej is that the set G{k,n) gives a “triangulation” of 
the amplituhedron. 

Example 22.6. Suppose k = 0. Then G{0,n) = B{0,n) consists of just one element. In 
the recursion, construction (2) is never used. 

Example 22.7. Suppose k = 1 . Then in the recursion we always have ki = k 2 = 0, 
so for the bounded affine permutations arising from construction (2), the only choice is 
the index j G [3,n — 2]. The corresponding planar bipartite graphs G consist of a single 
interior white vertex connected to the boundary vertices {l,j — l,j, n — l,n} and all other 
boundary vertices are connected to black lollipops. 

This recursion gives rise to a triangulation of the four-dimensional cyclic polytope (in¬ 
side Gr(l,5) = with n vertices. Namely, the triangulation given by C'(l,n) uses the 
simplices {1, i — l,i,j — 1, j} for all i,j satisfying 2<i<j — l<n. One can verify that 
this is a triangulation, for example, via the work of Rambau |Ramj . 

23. Scattering amplitudes 

In this section, we give an informal discussion (intended to be complementary to the 
discussion in Section [T]) of the theory of scattering amplitudes intended for someone like 
myself who has no background in physics. For a general introduction to scattering ampli¬ 
tudes, the reader is referred to the books |ElHu[ IHePl] . For the relation between ampli¬ 
tudes and the totally nonnegative Grassmannian, see the very extensive work |ABGGPT] . 
However, we must warn the reader that most of this work is set in “momentum space”, 
while the amplituhedron only appears to exist in “momentum-twistor space”. For a dis¬ 
cussion of the relation of the two settings see |EHKLORSl lAGGKl IMaSk] . 

There are many other connections of scattering amplitudes with mathematics (see for 
example |DHPl IGGSVVj ), but we will only discuss the story directly related to the tree 
amplituhedron. For recent work on loop amplituhedra, see |ArTrl3bl IBaHel IFGMTj . 
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Scattering amplitudes in particle physics are used to compute the probability that 
certain particle interactions occur. One starts by picking a quantum held theory, which 
is usually hxed by writing down a Lagrangian. This choice amounts to choosing the 
types of particles that will be studied and the basic rules for their interaction. Scattering 
amplitudes correspond to particle creation/annihilation experiments that occur in an 
isolated part of the universe. To dehne an amplitude, one hrst decides on the list of say 
n particles that will be involved (for example, one photon and one electron incoming, 
and one photon and one electron outgoing). The scattering amplitude for this scattering 
process is then a function A{pi,p 2 , ... ,Pn) of the momenta of the n particles (other data 
like polarization vectors are often also involved). 

There is a formal expression for the function An = A(pi,p 2 , • • •, Pn) as an inhnite sum of 
integrals of rational functions. The sum is over an inhnite list of increasingly complicated 
Feynman diagrams, which are graphs decorated with some additional data. The integrals 
are over additional variables called internal propagators, and the integrand is a function 
of the momenta Pi and the propagators. There is a formal (but inhnite) procedure for 
writing down such an expression for the amplitude once one is given the Lagrangian that 
dehnes the quantum held theory. It is a notoriously difficult problem to make sense (for 
example, “renormalization”) of these formal expressions to compute the hnite probabilities 
in particle physics experiments, or other areas of physics where quantum held theories are 
used. 

The particular quantum held theory relevant to the story of the totally nonnegative 
Grassmannian and the amplituhedron is called “four-dimensional super Yang-Mills”. In 
this theory, the particles to be considered are light-like particles: the momenta Pi are 
vectors in four-dimensional space-time that have zero length with respect to the Lorentzian 
metric. There is a choice of a gauge group for this theory, which is chosen to be the group 
SU(iV); this symmetry group corresponds to internal symmetries of the particles. 

We now make two simplihcations. There is an expansion 

A — /(tree , 41-loop , 42-loop 1 . . . 

where consists of the terms indexed by hnitely many Feynman diagrams that are 
trees, and these diagrams contribute terms that have no integrals. We only consider AJ:)'®®. 
Next, there is a trick called color-ordering that gives a formula of the form 

= (group theory factor) 

so that the answer • • • ,Pn) depends only on the kinematical data (the momen¬ 

tum vectors) and not on the choice of gauge group. The group theory factor is, roughly 
speaking, a sum over traces Tr(,^a^,^a 2 • ■ • Ca^) of elements ^ G su(iV). Because of the cyclic¬ 
ity of the trace of a product of matrices, the n momenta in MJ;'’®®(pi,p 2 , • • • ,Pn) acquire a 
cyclic-ordering; and the answer is cyclically symmetric. (Strictly speaking, the function 
M))'®®(pi,P2, • • • ,Pn) that we shall discuss is the amplitude in the planar sector.) 

For me, this cyclicity is the simplest explanation for the mathematical structures that 
arise. Planar bipartite graphs have rotational symmetry; Grassmannians have an action 
of a cyclic group; rectangular shaped Young-tableaux have a promotion operator; affine 
permutations have rotational symmetry. I expect that the cyclic symmetry for the type 
A affine Lie algebra will be playing a role. 
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It turns out that the formula for • • • ,Pn) is simplest not as a rational func¬ 

tion in the space-time momentum variables pi, but in terms of something called spinor- 
helicity formalism. In these variables, the answer exhibits an additional symmetry, called 
dual superconformal symmetry, that was previously hidden; furthermore, superconformal 
symmetry and dual super conformal symmetry glue together to give a Yangian algebra 
of inhnitesimal symmetries. 

When written in “super-momentum-twistor” coordinates, the answer is a func¬ 

tion of four bosonic variables zi,Z 2 ,z^, z^ (really, a n x 4 matrix) and k fermionic variables 
Pi,P 2 i ■ ■ ■ Here, the fermionic variables are present because of the choice of the max¬ 
imally supersymmetric version of Yang-Mills theory. The supersymmetry gives rise to 
additional types of particles in the quantum held theory; the fermionic variables act as 
variables in a generating function over possible particle types. The additional parame¬ 
ter k corresponds (with a shift!) to the total “helicity” of the particles involved: many 
different collections of particles have the same total helicity, and all amplitudes for such 
experiments are encoded in a single Z 2 , z^, z^, pi, p 2 , ■ ■ ■, Vk)- 

The differential form cup of Section [22.11 for the case that P is the amplituhedron is a 
rational form u}sym{Y, Z) where Y G Gr(/c, k+Y) and Z is a nx {k+Y) matrix. The rational 
form is invariant under the simultaneous action of GL(fc-|-4) on Gr{k, k+Y) and Mat(n, k + 
4). The matrix Z is some basis of the span of the k + A vectors {zi, Z 2 , z^, z^, r^i, 772 ,..., Pk}, 
and the point Y G Gr(fc, k + 4) keeps track of the fc-dimensional subspace spanned by the 
fermionic vectors. In the amplituhedron form, the entire n x [k + 4) matrix is considered 
bosonic. Furthermore, while the original momentum variables Pi are real vectors, the form 
^sym(X, Z) should be considered a complex analytic object. To recover from ujsym 
one performs an integral on ujsym involving delta functions and fermionic variables. This 
amounts to a formal, algebraic procedure that produces an expression in the variables 
{zi,Z2,Z‘i,Zi,pi,p2, ■ ■ ■,Vk}- 

Entirely new considerations come into play when discussing the higher-loop contri¬ 
butions to the amplitude - non-trivial integrals must be performed. Due to my own 
unfamiliarity with this part of the subject, I will not attempt to discuss it. 
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